《算法導論》學習分享——22. 基本的圖算法（BFS,DFS,拓撲排序,強連通分量）

22. 基本的圖算法 本章介紹圖的表示和搜索。 許多的圖算法在一開始都會先通過搜索來獲得圖的結構，其他一些圖算法則是對基本的搜索加以優化。 可以說，圖的搜索技巧是整個圖算法領域的核心。 圖的表示 G=(V,E) G = ( V , E ) 圖G由結點的集合V 和 邊的集合E 組成 可以用兩種方法表示，一種是鄰接鏈表（下圖b），一種是鄰接矩陣（下圖c）。 鄰接鏈表一般用於表示稀疏圖（邊數 |E| |

>>阅读原文<<