From 3181d8247471d6468c178138bd39a4a352910de4 Mon Sep 17 00:00:00 2001 From: Douglas Date: Wed, 7 Aug 2019 10:45:14 +0800 Subject: [PATCH] Update scc.md --- docs/graph/scc.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/graph/scc.md b/docs/graph/scc.md index 9a27dcb2..e69a2e73 100644 --- a/docs/graph/scc.md +++ b/docs/graph/scc.md @@ -100,7 +100,7 @@ void tarjan(int u) { Kosaraju 算法依靠两次简单的 DFS 实现。 -第一次 DFS,选取任意顶点作为起点,遍历所有为访问过的顶点,并在回溯之前给顶点编号,也就是后序遍历。 +第一次 DFS,选取任意顶点作为起点,遍历所有未访问过的顶点,并在回溯之前给顶点编号,也就是后序遍历。 第二次 DFS,对于反向后的图,以标号最大的顶点作为起点开始 DFS。这样遍历到的顶点集合就是一个强连通分量。对于所有未访问过的结点,选取标号最大的,重复上述过程。 -- 2.11.0