tdpl[1][1]cpp圖的深度優(yōu)先搜索和廣度優(yōu)先搜索-文庫吧資料
2025-07-30 10:58本頁面
【正文】 。v。 /*指向下一鄰接點(diǎn)*/ }}void DFSTraverse(Graph G)/*對圖的深度優(yōu)先搜索*/{ int v。 while(p) /*訪問該頂點(diǎn)的各鄰接點(diǎn)*/ { if(!visited[padjvex]) DFS(G,padjvex)。 visited[i]=TRUE。 } } }}void DFS(Graph G,int i) /*深度優(yōu)先搜索函數(shù)*/{ ArcNode *p。 /*插入另一個對稱的邊結(jié)點(diǎn)，如v1到v2是一條邊，則v2到v1也是一條邊*/ snextarc=[j].firstarc。 return。 /*在各鏈表的前面插入*/ s=new ArcNode。 /*插入一個邊結(jié)點(diǎn)*/ snextarc=[i].firstarc。 return。 /*尋找頂點(diǎn)m和n在頂點(diǎn)向量表中的下標(biāo)*/ s=new ArcNode。 /*輸入各邊，如輸入v1 v2代表v1與v2之間有一條邊*/ i=locate(G,m)。k。 /*各頭結(jié)點(diǎn)賦初值空指針*/ } cout\nplease input the nodes(double): 。i++) { cin[i].data。 for(i=0。 /*輸入頂點(diǎn)數(shù)和邊數(shù)*/ cout\nplease input the vertexs39。 number:。 /*s為邊結(jié)點(diǎn)指針*/ coutplease input the vertexs39。 vertextype m,n。}void createGraphic(Graph amp。i++) { if(strcmp([i].data,p)==0) return i。 for(i=0。 // vexnum是頂點(diǎn)數(shù)變量，arum是邊數(shù)變量}Graph。/*鏈表頂點(diǎn)類型*/typedef struct{ AdjList adj
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號-1