Graph: 利用DFS尋找DAG的Topological Sort(拓撲排序)
利用DFS尋找directed acyclic graph(DAG)的Topological Sort(拓撲排序)。
Posted by
Chiu CC
on 2 18, 2016
Graph: 利用DFS尋找Strongly Connected Component(SCC)
利用DFS尋找diredted graph中的strongly connected component(SCC)。
Posted by
Chiu CC
on 2 17, 2016
Graph: 利用DFS和BFS尋找Connected Component
利用DFS和BFS尋找undiredted graph中的Connected Component。
Posted by
Chiu CC
on 2 12, 2016
Graph: Depth-First Search(DFS，深度優先搜尋)
介紹Graph(圖)的中的基本操作：Depth-First Search(DFS，深度優先搜尋)。
Posted by
Chiu CC
on 2 11, 2016
Graph: Breadth-First Search(BFS，廣度優先搜尋)
介紹Graph(圖)中的基本操作：Breadth-First Search(BFS，廣度優先搜尋) 。
Posted by
Chiu CC
on 2 06, 2016
Graph: Intro(簡介)
介紹Graph(圖)的基本性質。
Posted by
Chiu CC
on 2 03, 2016