C || 圖的遍歷

圖的深度遍歷和廣度遍歷 基於的數據結構是圖的鄰接表結構,詳細能夠看上一章節(圖的存儲結構) 深度遍歷:web bool visited[100]; //用於表示節點是否被訪問的標誌位 void DFS(Graph G, VertexType v) { visited[v] = 1; printf("%d\n",v); ArcNode *e = G.vertices[v].first;
相關文章
相關標籤/搜索