摘要：1. BFS 广度优先搜索类似于树的层次遍历过程。它需要借助一个队列来实现。要想遍历从v0到v6的每一个顶点，我们可以设v0为第一层，v1、v2、v3为第二层（即先访问的第一个节点作为第一层，和第一个节点相连的邻接节点作为第二层），v4、v5为第三层，v6为第四层，再逐个遍历每一层的每个顶点。 具体 阅读全文

摘要：1. 概念 并查集（Union Find）是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。 功能： a. 查找两个元素是否属于同一个集合:isSameSet(A,B) A所在的集合为Set1，B所在的集合为Set2，则返回Set1 阅读全文

摘要：1. 概念 拓扑排序：对于n个节点的有向图G，一个有向边(u, v)，那么对节点进行排序后，u在v的前面（如果G中有环存在，那么不能进行拓扑排序）。 可以用dfs（栈）和bfs（队列）来实现拓扑排序。 dfs具体算法：将所有的点设为三种状态：未搜索0，搜索中1，已完成2。对任意一个未搜索节点0的相邻 阅读全文