Tag DFS

Graph: 利用DFS尋找DAG的Topological Sort(拓撲排序)

利用DFS尋找directed acyclic graph(DAG)的Topological Sort(拓撲排序)。

Graph: 利用DFS尋找Strongly Connected Component(SCC)

利用DFS尋找diredted graph中的strongly connected component(SCC)。

Graph: 利用DFS和BFS尋找Connected Component

利用DFS和BFS尋找undiredted graph中的Connected Component。

Graph: Depth-First Search(DFS,深度優先搜尋)

介紹Graph(圖)的中的基本操作:Depth-First Search(DFS,深度優先搜尋)。


Page 1 / 1