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

?

?

?廣度優先所搜
BFS(G，s)
??? for(each vertex u ∈ G.V -{s})
?? ??? ?u.color = WHITE
?? ??? ?u.d = oo
?? ??? ?u.pi = nil
?? ?s.coloar = GRAY
?? ?s.d = 0
?? ?s.pi = NIL
?? ?Q= 0
?? ?ENQUEUE(Q,s)
?? ?while(Q != 0)
?? ??? ?u = DEQUEUE(Q)
?? ??? ?for each v ∈ G.Adj[u]
?? ??? ??? ?if v.color == WHITE
?? ??? ??? ??? ?v.coloar = GRAY
?? ??? ??? ??? ?v.d = u.d + 1
?? ??? ??? ??? ?v.pi = u
?? ??? ??? ??? ?ENQUEUE(Q,v)
?? ??? ?u.color = BLACK

屬性說明，

PI 是父節點parent

d是distance

?

?

總結

以上是生活随笔為你收集整理的基本图的算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。