數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)——圖的基本操作(編輯修改稿)
2025-07-14 07:04 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 *//************************************************************************/ void DFS(ALGraph *G,int i){ //以vi為出發(fā)點(diǎn)對(duì)鄰接表表示的圖G進(jìn)行深度優(yōu)先搜索 EdgeNode *p。 printf(visit vertex:%c\n,Gadjlist[i].vertex)。 // 訪問(wèn)頂點(diǎn)vi visited[i]=TRUE。 //標(biāo)記vi已訪問(wèn) p=Gadjlist[i].firstedge。 //取vi邊表的頭指針 while(p) { //依次搜索vi的鄰接點(diǎn)vj，這里j=padjvex if (!visited[padjvex]) //若vi尚未被訪問(wèn) DFS(G,padjvex)。 //則以Vj為出發(fā)點(diǎn)向縱深搜索 p=pnext。 //找vi的下一鄰接點(diǎn) }}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)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1