Unverified Commit 5aa5f09c authored by Margatroid's avatar Margatroid Committed by GitHub
Browse files

修正typo (#1522)

修正typo
parents dca818e6 3181d824
Loading
Loading
Loading
Loading
+1 −1
Original line number Diff line number Diff line
@@ -100,7 +100,7 @@ void tarjan(int u) {

Kosaraju 算法依靠两次简单的 DFS 实现。

第一次 DFS,选取任意顶点作为起点,遍历所有访问过的顶点,并在回溯之前给顶点编号,也就是后序遍历。
第一次 DFS,选取任意顶点作为起点,遍历所有访问过的顶点,并在回溯之前给顶点编号,也就是后序遍历。

第二次 DFS,对于反向后的图,以标号最大的顶点作为起点开始 DFS。这样遍历到的顶点集合就是一个强连通分量。对于所有未访问过的结点,选取标号最大的,重复上述过程。