數(shù)據(jù)結(jié)構(gòu)-鄰接表存儲(chǔ)及遍歷-課程設(shè)計(jì)-實(shí)驗(yàn)報(bào)告-在線瀏覽
2025-03-07 21:51本頁面
【正文】 f(%d%d,amp。j)。 padjvex=j。 gl[i].link=p。 padjvex=i。 gl[j].link=p。 edgenode *p。 printf(請(qǐng)輸入%d個(gè)頂點(diǎn)的元素:,n)。in。gl[i].topvex)。 } printf(請(qǐng)輸入要鄰接的倆個(gè)頂點(diǎn)的下標(biāo):\n)。ke。i,amp。 p=(edgenode *)malloc(sizeof(edgenode))。 pnext=gl[i].link。 } } 鄰接表的輸出過程如下： void print_ljb(topnode gl[],int n)/*鄰接表的輸出*/ { int i。 printf(建立后的鄰接表為:\n)。in。 p=gl[i].link。 p=pnext。 } } 鄰接表的遍歷 對(duì)于圖的遍歷，和樹的遍歷類似，也是從某個(gè)頂點(diǎn)出發(fā)，沿著搜索路徑對(duì)圖中所有頂點(diǎn)做一次訪問。又因?yàn)閳D中任一頂點(diǎn)都可能和其余頂點(diǎn)相鄰接，故在訪問了某個(gè)頂點(diǎn)之后，可能順著某條路又反回到了該頂點(diǎn)。為此，我們已經(jīng)在前面設(shè)置了向量int visited[vexnum]={0}來標(biāo)示，他的初始值為0。 void DFSL(topnode gl[],int i)/*鄰接表的深度遍歷*/ { edgenode *p。 visited_lj[i]=1。 while(p!=NULL) { if(visited_lj[padjvex]==0) DFSL(gl,padjvex)。 } } int visited[20]={0}。 void BFSL(topnode gl[],int k)/*鄰接表的廣度遍歷*/ { int i。 linkqueue Q。Q)。 visited_ljb[k]=1。Q,k)。Q)) { i=dequeue(amp。 p=gl[i].link。 visited_ljb[padjvex]=1。Q,padjvex)。 } } } int visited_jz[20]={0}。Q) 否 P!=NULL是 否!visitedljb[padjvex] 是 否 是輸出遍歷結(jié)果 結(jié)束 有向圖鄰接表的流程圖 開始 輸入頂點(diǎn)數(shù)和邊數(shù) n e輸入n個(gè)頂點(diǎn)的元素輸入相鄰的兩個(gè)頂點(diǎn)的下標(biāo)輸出鄰接表P 否輸出建立后鄰接表 是 輸入深度遍歷起始位置P！=NULL 否 Visitedlj[padjvex==0] 是 否 是輸出遍歷結(jié)果輸出建立后鄰接表輸入廣度遍歷起始位置!empty(amp。 無向圖ba 0 1 頂點(diǎn)信息dc 序號(hào) 元素 0 a 1 b 2 c 3 3
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1