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

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

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

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

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

5、示構(gòu)造的無向圖（包括定點(diǎn)數(shù)、頂點(diǎn)、邊數(shù)、邊）（）；（）；個頂點(diǎn)：；（；）；條邊：；（；）；（）（）（！）；已經(jīng)被訪問過了；（?。灰呀?jīng)被訪問過了；（）；深度優(yōu)先遍歷下的節(jié)點(diǎn)訪問序列廣度優(yōu)先遍歷下的節(jié)點(diǎn)訪問序列深度優(yōu)先遍歷生成樹廣度優(yōu)先遍歷生成樹主函數(shù)（），；主界面實(shí)驗(yàn)四圖遍歷的演示；基本要求：；以鄰接多重表為存儲結(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)功能：；（）：（）；：（）（）；請