數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)——圖的基本操作-在線瀏覽
2025-08-04 07:04本頁面
【正文】 結(jié)點(diǎn)具有相同的數(shù)據(jù)類型及層次結(jié)構(gòu)Void InitGraph(ALGraph *G) 初始條件：圖Graph已存在操作結(jié)果：按深度優(yōu)先遍歷圖的鄰接表Void BFSTraverse(ALGraph *G)①主函數(shù)main()建立一個(gè)圖的鄰接表函數(shù)CreateGraphAL () Boolean visited[MaxVertexNum]。typedef int EdgeType。 //鄰接點(diǎn)域 struct node *next。typedef struct vnode //頂點(diǎn)邊結(jié)點(diǎn){ VertexType vertex。//邊表頭指針}VertexNode。 //AdjList是鄰接表類型typedef struct { AdjList adjlist。 //圖中當(dāng)前頂點(diǎn)數(shù)和邊數(shù)}ALGraph。 EdgeNode * s。 scanf(%d,%d,amp。(Ge))。 for (i=0。i++) // 立有n個(gè)頂點(diǎn)的頂點(diǎn)表 { scanf(\n%c,amp。 // 讀入頂點(diǎn)信息 Gadjlist[i].firstedge=NULL。 for (k=0。k++) // 建立邊表 { scanf(\n%d,%d,amp。j)。 // 生成新邊表結(jié)點(diǎn)s sadjvex=j。 // 將新邊表結(jié)點(diǎn)s插入到頂點(diǎn)Vi的邊表頭部 Gadjlist[i].firstedge=s。 sadjvex=i。 Gadjlist[j].firstedge=s。 printf(visit vertex:%c\n,Gadjlist[i].vertex)。 //標(biāo)記vi已訪問 p=Gadjlist[i].firstedge。 //則以Vj為出發(fā)點(diǎn)向縱深搜索 p=pnext。 for(i=0。i++) visited[i]=FALSE。iGn。 } /************************************************************************//* 廣度優(yōu)先遍歷 *//************************************************************************/typedef struct { int front。 int count。 }CirQueue。 Qcount=0。 } int QueueFull(CirQueue *Q) { retur
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1