數(shù)據(jù)結(jié)構(gòu)-鄰接表存儲(chǔ)及遍歷-課程設(shè)計(jì)-實(shí)驗(yàn)報(bào)告(參考版)
2025-03-26 08:47本頁面
【正文】 i)。 } printf(\n0:結(jié)束無向圖的運(yùn)算1:繼續(xù)無向圖的運(yùn)算\n)。l)。 } printf(\n0:結(jié)束\n1:繼續(xù)\n)。gl,l)。 printf(鄰接表廣度遍歷后的結(jié)果為:)。 scanf(%d,amp。 break。 DFSL(amp。l)。 case 3:printf(請(qǐng)輸入要遍歷的起始位置:)。gl,n)。 break。 creat_yljb(amp。n,amp。 switch(l) { case 1:printf(請(qǐng)輸入頂點(diǎn)數(shù)和邊數(shù):)。 scanf(%d,amp。 } break。 scanf(%d,amp。 break。 BFSL(amp。j)。 case 4:printf(請(qǐng)輸入要遍歷的起始位置:)。gl,j)。j)。 case 3:printf(請(qǐng)輸入要遍歷的起始位置:)。gl,n)。 break。 creat_ljb(amp。n,amp。 switch(k) { case 1:printf(請(qǐng)輸入頂點(diǎn)數(shù)和邊數(shù):)。 scanf(%d,amp。i)。 while(i) { printf(\n1:無向圖\n2:有向圖\n)。 topnode *gl。 int k=1,m=1,l=1,t=1。Q) 否是P!=NULL 否 是 !visitedljb[padjvex] 否 是 輸出遍歷結(jié)果結(jié)束 第四章 測(cè)試分析運(yùn)行環(huán)境：Microsoft Visual C++程序語言：C語言下面，我們來檢驗(yàn)一下程序能否正確運(yùn)行。開始主菜單無向圖操作有向圖操作 流程圖 主流程圖 無向圖鄰接表的流程圖 開始輸出鄰接表P輸入頂點(diǎn)數(shù)和邊數(shù) n e輸入n個(gè)頂點(diǎn)的元素輸入相鄰的兩個(gè)頂點(diǎn)的下標(biāo) 否 是輸出建立后鄰接表 輸入深度遍歷起始位置P！=NULL 否Visitedlj[padjvex==0] 是 否 是輸出遍歷結(jié)果輸出建立后鄰接表輸入廣度遍歷起始位置!empty(amp。 } p=pnext。 enqueue(amp。
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1