圖的深度優(yōu)先與廣度優(yōu)先遍歷(參考版)
2025-06-26 20:30本頁面
【正文】 printf(\n)。 printf(從頂點0開始的廣度優(yōu)先遍歷：\n)。 DFS(G,0)。 DispAdj(G)。 printf(這是圖的鄰接表的形式：)。 //輸出鄰接矩陣的函數(shù) G=(ALGraph *)malloc(sizeof(ALGraph))。 printf(\n)。j++) [i][j]=A[i][j]。i++) for(j=0。 for(i=0。 =6。j++) scanf(%d,amp。i++) for(j=0。 for(i=0。 int A[max][6]。 MGraph g。 } } printf(\n)。 queue[rear]=padjvex。 visited[padjvex]=1。 p=Gadjlist[w].firstarc。 //把v入隊 while(front!=rear) //隊列不為空的時候 { front=(front+1)%max。 rear=(rear+1)%max。 printf( %d ,v)。iGn。 int w,i。 int queue[max],front=0,rear=0。 p=pnextarc。 p=Gadjlist[v].firstarc。 visited[v]=1。}void DFS(ALGraph *G,int v) //遞歸深度優(yōu)先遍歷{ ArcNode *p。 } } =n。 while(p!=NULL) { [i][padjvex]=pinfo。in。j++) [i][j]=0。i++) for(j=0。 for(i=0。 int n=Gn。i++) visited[
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1