摘要：
并查集的作用 检查图中是否存在环 并查集的流程 设定一个集合，叫并查集 往集合里面添加边，怎么添加呢？取边的起点和终点，判断两点是否都在集合里面。如果都在，则出现了环，如果不在，则将两个点放入集合中。 继续添加下一条边，直到没有边。如果最后都没有找到环，就是图中不存在环。 并查集的构造 并查集构造的 阅读全文
posted @ 2024-04-06 20:22
小熊酱
阅读(43)
评论(0)
推荐(0)
摘要：
1. 生成树与最小生成树 生成树：无向连通图 G 的一个子图如果是一棵包含 G 的所有顶点的树，则该子图称为 G 的生成树。生成树是连通图的极小连通子图。这里所谓极小是指：若在树中任意增加一条边，则将出现一个回路；若去掉一条边，将会使之变成非连通图。 最小生成树：对无向连通图的生成树，各边的权值总和 阅读全文
posted @ 2024-04-06 12:40
小熊酱
阅读(82)
评论(0)
推荐(0)
摘要：
活动网络可以用来描述生产计划、施工过程、生产流程、程序流程等工程中各子工程的安排问题。活动网络可分为两种：AOV 网络和 AOE 网络。 1. AOV 网络与有向无环图 一般一个工程可以分成若干个子工程，这些子工程称为活动。完成了这些活动，整个工程就完成了。实际上，可以用有向图来表示一个工程。在这种 阅读全文
posted @ 2024-04-06 12:04
小熊酱
阅读(193)
评论(0)
推荐(0)
浙公网安备 33010602011771号