基础连通分量、冗余连接及带权并查集。
先把并查集最核心的两个目标练熟:判断两个点是否连通,以及加入新边后是否产生环。
这一阶段重点是把对象抽象成节点并按关系连边,再按连通分量聚合信息或校验约束是否冲突。
最后把并查集用于二维网格和非连续值域问题。核心是节点映射方式,以及合并时机和统计口径。
社交关系常按连通性划分群组并统计社群,提升处理效率。
连通状态常动态合并节点并快速查询结果,提升处理效率。
相邻像素区域常按连通规则合并为统一块,提升处理效率。
网络配置常检测冗余链路与潜在环路问题,提升处理效率。
权限组关系常按等价集合合并重复配置,提升处理效率。