基本圖的算法

基本圖的算法 G=(V,E)  表示法，鄰接矩陣，鄰接鏈表（稀鬆圖） 鄰接鏈表表示一個包含|V|條鏈表的數組Adj所構成，每個節點有一條鏈表。對於每個節點u 屬於V,鄰接鏈表Adj[u]包含所有與 結點u之間有邊相連的結點v。 權重圖，圖中每條邊帶一個相關的權重。 權重函數w:E->R。  鄰接鏈表缺陷是無法快速判斷一條邊（u,v)是否是圖中的一條邊。      廣度優先所搜 BFS(G，s)  

>>阅读原文<<