OSDN Git Service

Update scc.md
authorDouglas <me@micdz.cn>
Wed, 7 Aug 2019 02:45:14 +0000 (10:45 +0800)
committerGitHub <noreply@github.com>
Wed, 7 Aug 2019 02:45:14 +0000 (10:45 +0800)
docs/graph/scc.md

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