圖的深度優(yōu)先與廣度優(yōu)先遍歷-資料下載頁
2025-06-23 20:30本頁面
【正文】 //隊(duì)列不為空的時(shí)候 { front=(front+1)%max。 w=queue[front]。 p=Gadjlist[w].firstarc。 while(p!=NULL) { if(visited[padjvex]==0) //當(dāng)前節(jié)點(diǎn)未被訪問 { printf(%d ,padjvex)。 visited[padjvex]=1。 rear=(rear+1)%max。 queue[rear]=padjvex。 } p=pnextarc。 } } printf(\n)。}void main(){ int i,j。 MGraph g。 ALGraph *G。 int A[max][6]。 printf(請(qǐng)輸入鄰接矩陣：\n)。 for(i=0。i6。i++) for(j=0。j6。j++) scanf(%d,amp。A[i][j])。 =6。 =10。 for(i=0。i。i++) for(j=0。j。j++) [i][j]=A[i][j]。 //給鄰接矩陣賦值 printf(這是圖的鄰接矩陣的形式：)。 printf(\n)。 DispMat(g)。 //輸出鄰接矩陣的函數(shù) G=(ALGraph *)malloc(sizeof(ALGraph))。 MatToList(g,G)。 printf(這是圖的鄰接表的形式：)。 printf(\n)。 DispAdj(G)。 printf(從頂點(diǎn)0開始的深度優(yōu)先遍歷：\n)。 DFS(G,0)。 printf(\n)。 printf(從頂點(diǎn)0開始的廣度優(yōu)先遍歷：\n)。 BFS(G,0)。 printf(\n)。}5
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1