【算法】圖論(一) —— 基本圖算法(BFS/DFS/強連通份量)

基本圖算法 1、圖的表示 對於圖G=(V,E)，能夠用兩種表示方法表示，一種將圖表示爲鄰接鏈表，另外一種將圖表示爲鄰接矩陣。這兩種方法都既能夠表示無向圖，又能夠表示有向圖。 1. 鄰接鏈表 鄰接鏈表適用於稀疏圖（邊的條數 |E| 遠小於 |V|2 的圖）。鄰接鏈表由一個包含|V|條鏈表的數組Adj構成，每一個節點有一條鏈表。若G是無向圖，則Adj[u]包含全部與u鄰接的節點，全部鄰接鏈表之和爲2|

>>阅读原文<<