OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
dca818e
)
Update scc.md
author
Douglas
<me@micdz.cn>
Wed, 7 Aug 2019 02:45:14 +0000
(10:45 +0800)
committer
GitHub
<noreply@github.com>
Wed, 7 Aug 2019 02:45:14 +0000
(10:45 +0800)
docs/graph/scc.md
patch
|
blob
|
history
diff --git
a/docs/graph/scc.md
b/docs/graph/scc.md
index
9a27dcb
..
e69a2e7
100644
(file)
--- a/
docs/graph/scc.md
+++ b/
docs/graph/scc.md
@@
-100,7
+100,7
@@
void tarjan(int u) {
Kosaraju 算法依靠两次简单的 DFS 实现。
-第一次 DFS,选取任意顶点作为起点,遍历所有
为
访问过的顶点,并在回溯之前给顶点编号,也就是后序遍历。
+第一次 DFS,选取任意顶点作为起点,遍历所有
未
访问过的顶点,并在回溯之前给顶点编号,也就是后序遍历。
第二次 DFS,对于反向后的图,以标号最大的顶点作为起点开始 DFS。这样遍历到的顶点集合就是一个强连通分量。对于所有未访问过的结点,选取标号最大的,重复上述过程。