以鄰接多重表為存儲(chǔ)結(jié)構(gòu),實(shí)現(xiàn)連通無向圖的深度優(yōu)先和廣度優(yōu)先遍歷

1、【基本要求】以鄰接多重表為存儲(chǔ)結(jié)構(gòu)，實(shí)現(xiàn)連通無向圖的深度優(yōu)先和廣度優(yōu)先遍歷。以用戶指定的結(jié)點(diǎn)為起點(diǎn)，分別輸出每種遍歷下的結(jié)點(diǎn)訪問序列和相應(yīng)生成樹的邊集頭文件；無向圖的鄰接多重表存儲(chǔ)表示；每個(gè)頂點(diǎn)所表示的數(shù)據(jù)；訪問標(biāo)記，；該邊依附的個(gè)頂點(diǎn)位置，；分別指向依附這個(gè)頂點(diǎn)的下一條邊；該邊信息指針；指向第一條依附該頂點(diǎn)的邊；，；無向圖的當(dāng)前頂點(diǎn)和邊數(shù)；隊(duì)列的定義；，；，；尋找指定數(shù)據(jù)尋找輸入的數(shù)據(jù)在圖中的位置，若不存在則返回（，）；（；）（，）；構(gòu)造無向圖采用鄰接多重表存儲(chǔ)表示，構(gòu)造無向圖（）請(qǐng)輸入圖的頂點(diǎn)數(shù)：；輸入圖當(dāng)前的頂點(diǎn)數(shù)請(qǐng)輸入圖的弧數(shù)：；輸入圖當(dāng)前的邊數(shù)請(qǐng)輸入每個(gè)頂點(diǎn)所對(duì)應(yīng)的值：；（；）；輸入

2、頂點(diǎn)值；初始化指針，；每條弧所關(guān)聯(lián)的兩個(gè)結(jié)點(diǎn)（；）請(qǐng)輸入第弧的始點(diǎn)和終點(diǎn)：；（，）；（，）；確定和在圖中的位置（）（）；對(duì)弧結(jié)點(diǎn)進(jìn)行賦值（）；（）；（）；（）；（）；返回的值（，）（）（）；返回的第一個(gè)鄰接點(diǎn)的序號(hào)，若沒有則返回（，）；（，）；（）；（）有鄰接結(jié)點(diǎn)（）；返回的（相對(duì)于）的下一個(gè)鄰接結(jié)點(diǎn)的序號(hào)，若是的最后一個(gè)鄰接結(jié)點(diǎn)，則返回（，），；（，）；（，）；（）；（）（?。唬ǎ。?；（）；（）；（）；（）；（）；（）；隊(duì)列的操作；訪問標(biāo)志數(shù)組（）（）；（，）；（）；該頂點(diǎn)已經(jīng)被訪問；（）？：；（?。?，）；？：；深度優(yōu)先搜索（，（）（），；（；）；請(qǐng)輸入你要開始進(jìn)行查找的位置：；按廣深度

3、優(yōu)先搜索的結(jié)果是：；（；）（）（；）（?。?，）；內(nèi)層（！）（，）；外層；隊(duì)列的初始化（）（）（）（）（）；（?。ǎǎ唬ǎ?；判斷隊(duì)列是否為空，為空則返回，否則返回（）（）；向隊(duì)列中插入元素（，）（）（）；（?。ǎ唬ǎ?；（）；若隊(duì)列不為空，則刪除對(duì)頭元素，并返回；否則返回（，）；（）（）；（）；（）；（）（）（）；（）；訪問標(biāo)志數(shù)組（）（）；函數(shù)變量（，（）（）對(duì)圖做深度優(yōu)先遍歷使用全局變量，使不必設(shè)函數(shù)指針參數(shù)（；）；訪問標(biāo)志數(shù)組初始化（；）（?。?，）；對(duì)尚未訪問的頂點(diǎn)調(diào)用（，）從第個(gè)頂點(diǎn)出發(fā)遞歸地深度優(yōu)先遍歷圖；（）；訪問第個(gè)頂點(diǎn)（，）；（，）（?。?，）；廣度優(yōu)先搜索廣度優(yōu)先非遞

4、歸遍歷圖（，（）（），；，；（；）；（）；請(qǐng)輸入你要開始進(jìn)行查找的位置：；按廣度優(yōu)先搜索的結(jié)果是：；（；）（?。?；（）；（，）；入隊(duì)列（?。ǎ?，）；（，（，）；（，）；（，（，（，）（?。?；（）；（，）；（）；（；）（?。唬ǎ?；（，）；入隊(duì)列（?。ǎ?，）；（，（，）；（，）；（，（，（，）（?。?；（）；（，）；把邊的訪問標(biāo)記設(shè)置為，即未被訪問（）；（；）；（）；（）；（，（）（）按廣度優(yōu)先非遞歸遍歷圖。使用輔助隊(duì)列和訪問標(biāo)志數(shù)組（；）；（）置空的輔助隊(duì)列（；）（！）尚未訪問；（）；（，）；入隊(duì)列（?。ǎ?，）；對(duì)頭元素出隊(duì)并置為（，）；（，）（?。榈纳形丛L問的鄰接頂點(diǎn)；（）；（，）；顯

5、示構(gòu)造的無向圖（包括定點(diǎn)數(shù)、頂點(diǎn)、邊數(shù)、邊）（）；（）；個(gè)頂點(diǎn)：；（；）；條邊：；（；）；（）（）（！）；已經(jīng)被訪問過了；（?。?；已經(jīng)被訪問過了；（）；深度優(yōu)先遍歷下的節(jié)點(diǎn)訪問序列廣度優(yōu)先遍歷下的節(jié)點(diǎn)訪問序列深度優(yōu)先遍歷生成樹廣度優(yōu)先遍歷生成樹主函數(shù)（），；主界面實(shí)驗(yàn)四圖遍歷的演示；基本要求：；以鄰接多重表為存儲(chǔ)結(jié)構(gòu)，實(shí)現(xiàn)連通無向圖的深度優(yōu)先和廣度優(yōu)先遍歷。；以用戶指定的結(jié)點(diǎn)為起點(diǎn)，分別輸出每種遍歷下的結(jié)點(diǎn)訪問序列和相應(yīng)生成樹的邊集。；（）創(chuàng)建無向圖；（）打印無向圖；（）深度優(yōu)先遍歷并輸出深度優(yōu)先遍歷下的節(jié)點(diǎn)訪問序列；（）廣度優(yōu)先遍歷并輸出廣度優(yōu)先遍歷下的節(jié)點(diǎn)訪問序列；（）輸出深度優(yōu)先遍歷下的節(jié)點(diǎn)訪問序列；（）輸出廣度優(yōu)先遍歷下的節(jié)點(diǎn)訪問序列；（）輸出深度優(yōu)先遍歷生成樹的邊集；（）輸出廣度優(yōu)先遍歷生成樹的邊集；（）；（）；（）檢查語句；（）退出；（）選擇相應(yīng)功能：；（）：（）；：（）（）；請(qǐng)