數據結構 || 圖深度優先搜索遍歷以及求兩點間的簡單路徑

本文圖的存儲結構是基於無向圖的鄰接多重表實現的 圖的深度優先搜索的遞歸遍歷 void DFS(AMLGraph G, int i) { cout << G.adjmulist[i].data << endl; visit[i] = visited; for (int w = FirstAdjVex(G, i); w >= 0; w = NextAdjVex(G,i,w)) { //cou
相關文章
相關標籤/搜索