摘要：
1. 概念 并查集（Union Find）是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。 功能： a. 查找两个元素是否属于同一个集合:isSameSet(A,B) A所在的集合为Set1，B所在的集合为Set2，则返回Set1 阅读全文
posted @ 2021-01-13 16:56
superRapStar
阅读(110)
评论(0)
推荐(0)
摘要：
1. 概念 拓扑排序：对于n个节点的有向图G，一个有向边(u, v)，那么对节点进行排序后，u在v的前面（如果G中有环存在，那么不能进行拓扑排序）。 可以用dfs（栈）和bfs（队列）来实现拓扑排序。 dfs具体算法：将所有的点设为三种状态：未搜索0，搜索中1，已完成2。对任意一个未搜索节点0的相邻 阅读全文
posted @ 2021-01-13 15:37
superRapStar
阅读(1938)
评论(0)
推荐(1)
浙公网安备 33010602011771号