數(shù)據(jù)結(jié)構(gòu)-鄰接表存儲(chǔ)及遍歷-課程設(shè)計(jì)-實(shí)驗(yàn)報(bào)告(編輯修改稿)
2025-04-19 08:47 本頁面
【文章內(nèi)容簡介】 printf(\n)。 } } 鄰接表的遍歷 對于圖的遍歷，和樹的遍歷類似，也是從某個(gè)頂點(diǎn)出發(fā)，沿著搜索路徑對圖中所有頂點(diǎn)做一次訪問。若給定的圖是連通圖，則從圖中人一頂點(diǎn)出發(fā)順著邊可以訪問到該圖的所有頂點(diǎn)。又因?yàn)閳D中任一頂點(diǎn)都可能和其余頂點(diǎn)相鄰接，故在訪問了某個(gè)頂點(diǎn)之后，可能順著某條路又反回到了該頂點(diǎn)。為避免重復(fù)訪問同頂點(diǎn)，必須記住每個(gè)頂點(diǎn)是否被訪問過。為此，我們已經(jīng)在前面設(shè)置了向量int visited[vexnum]={0}來標(biāo)示，他的初始值為0。 連通圖的深度優(yōu)先搜索遍歷 int visited_lj[20]={0}。 void DFSL(topnode gl[],int i)/*鄰接表的深度遍歷*/ { edgenode *p。 printf(%c,gl[i].topvex)。 visited_lj[i]=1。 p=gl[i].link。 while(p!=NULL) { if(visited_lj[padjvex]==0) DFSL(gl,padjvex)。 p=pnext。 } } int visited[20]={0}。 有向圖的廣度優(yōu)先搜索遍歷 int visited_ljb[20]={0}。 void BFSL(topnode gl[],int k)/*鄰接表的廣度遍歷*/ { int i。 edgenode *p。 linkqueue Q。 setnull(amp。Q)。 printf(%c,gl[k].topvex)。 visited_ljb[k]=1。 enqueue(amp。Q,k)。 while(!empty(amp。Q)) { i=dequeue(amp。Q)。 p=gl[i].link。 while(p!=NULL) { if(!visited_ljb[padjvex]) { printf(%c,gl[padjvex].topvex)。 visited_ljb[padjvex]=1。 enqueue(amp。Q,padjvex)。 } p=pnext。 } } } int visited_jz[20]={0}。開始主菜單無向圖操作有向圖操作 流程圖 主流程圖 無向圖鄰接表的流程圖 開始輸出鄰接表P輸入頂點(diǎn)數(shù)和邊數(shù) n e輸入n個(gè)頂點(diǎn)的元素輸入相鄰的兩個(gè)頂點(diǎn)的下標(biāo) 否 是輸出建立后鄰接表 輸入深度遍歷起始位置P！=NULL 否Visitedlj[padjvex==0] 是 否 是輸出遍歷結(jié)果輸出建立后鄰接表輸入廣度遍歷起始位置!empty(amp。Q) 否 P!=NULL是 否!visitedljb[p
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號(hào)-1