數(shù)據(jù)結構與算法實驗——圖的基本操作(編輯修改稿)
2025-07-14 07:04 本頁面
【文章內容簡介】 *//************************************************************************/ void DFS(ALGraph *G,int i){ //以vi為出發(fā)點對鄰接表表示的圖G進行深度優(yōu)先搜索 EdgeNode *p。 printf(visit vertex:%c\n,Gadjlist[i].vertex)。 // 訪問頂點vi visited[i]=TRUE。 //標記vi已訪問 p=Gadjlist[i].firstedge。 //取vi邊表的頭指針 while(p) { //依次搜索vi的鄰接點vj，這里j=padjvex if (!visited[padjvex]) //若vi尚未被訪問 DFS(G,padjvex)。 //則以Vj為出發(fā)點向縱深搜索 p=pnext。 //找vi的下一鄰接點 }}void DFSTraverseM(ALGraph *G) { int i。 for(i=0。iGn。i++) visited[i]=FALSE。 for(i=0。iGn。i++) if(!visited[i]) DFS(G,i)。 } /************************************************************************//* 廣度優(yōu)先遍歷 *//************************************************************************/typedef struct { int front。 int rear。 int count。 int data[QueueSize]。 }CirQueue。 void InitQueue(CirQueue *Q) { Qfront=Qrear=0。 Qcount=0。 } int QueueEmpty(CirQueue *Q) { return Qfront==Qrear。 } int QueueFull(CirQueue *Q) { return (Qrear+1)%QueueSize==Qfront。 } void EnQueue(CirQueue *Q,int x) { if (QueueFull(Q)) printf(Queue overflow)。 else { Qcount+
環(huán)評公示相關推薦
鄂ICP備17016276號-1