Unverified Commit 66baff73 authored by ir1d's avatar ir1d Committed by GitHub
Browse files

chore: add link for dfs-tree

parent b23bc376

docs/graph/traverse.md

+1 −1
Original line number Original line Diff line number Diff line
@@ -28,7 +28,7 @@ DFS 进入某个节点的时候记录一个左括号 `(` ，退出某个节点 




在 DFS 过程中，通过记录每个节点从哪个点访问而来，可以建立一个树结构，称为 DFS 树。DFS 树是原图的一个生成树。

在 DFS 过程中，通过记录每个节点从哪个点访问而来，可以建立一个树结构，称为 DFS 树。DFS 树是原图的一个生成树。





DFS 树有很多性质，比如用来求[强连通分量](/graph/scc)

DFS 树有很多 [性质](/graph/scc/#dfs) ，比如用来求[强连通分量](/graph/scc)





## BFS

## BFS