Loading docs/graph/scc.md +1 −1 Original line number Diff line number Diff line Loading @@ -100,7 +100,7 @@ void tarjan(int u) { Kosaraju 算法依靠两次简单的 DFS 实现。 第一次 DFS,选取任意顶点作为起点,遍历所有为访问过的顶点,并在回溯之前给顶点编号,也就是后序遍历。 第一次 DFS,选取任意顶点作为起点,遍历所有未访问过的顶点,并在回溯之前给顶点编号,也就是后序遍历。 第二次 DFS,对于反向后的图,以标号最大的顶点作为起点开始 DFS。这样遍历到的顶点集合就是一个强连通分量。对于所有未访问过的结点,选取标号最大的,重复上述过程。 Loading Loading
docs/graph/scc.md +1 −1 Original line number Diff line number Diff line Loading @@ -100,7 +100,7 @@ void tarjan(int u) { Kosaraju 算法依靠两次简单的 DFS 实现。 第一次 DFS,选取任意顶点作为起点,遍历所有为访问过的顶点,并在回溯之前给顶点编号,也就是后序遍历。 第一次 DFS,选取任意顶点作为起点,遍历所有未访问过的顶点,并在回溯之前给顶点编号,也就是后序遍历。 第二次 DFS,对于反向后的图,以标号最大的顶点作为起点开始 DFS。这样遍历到的顶点集合就是一个强连通分量。对于所有未访问过的结点,选取标号最大的,重复上述过程。 Loading