實(shí)驗(yàn)三：實(shí)現(xiàn)深度優(yōu)先搜索與廣度優(yōu)先搜索算法.doc

《實(shí)驗(yàn)三：實(shí)現(xiàn)深度優(yōu)先搜索與廣度優(yōu)先搜索算法.doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、（規(guī)格為A4紙或A3紙折疊）一、實(shí)驗(yàn)?zāi)康模?.通過本實(shí)驗(yàn)，掌握?qǐng)D、無向圖的基本概念，掌握?qǐng)D的遍歷。2.掌握?qǐng)D的深度優(yōu)先搜索（DFS）與廣度優(yōu)先搜索（BFS）算法。二、實(shí)驗(yàn)內(nèi)容；1.建立圖的幾種存儲(chǔ)方式2.圖的深度優(yōu)先搜索算法3.圖的廣度優(yōu)先搜索算法三、實(shí)驗(yàn)原理；圖的遍歷是圖的算法中一種非常重要的算法，通過建立圖的存儲(chǔ)結(jié)構(gòu)，采用深度優(yōu)先搜索與廣度優(yōu)先搜索算法可以進(jìn)行圖的遍歷。深度優(yōu)先遍歷是樹的先根遍歷的推廣，是將某一條枝上的所有節(jié)點(diǎn)都搜索到了之后，才轉(zhuǎn)向搜索另一條枝上的所有節(jié)點(diǎn)。廣度優(yōu)先遍歷是以層為順序，將某一層上的所有節(jié)點(diǎn)都搜索到了之后才向下一層搜

2、索。四、實(shí)驗(yàn)步驟；1.調(diào)試下列程序“創(chuàng)建圖的程序一”，掌握無向圖的構(gòu)造算法和實(shí)現(xiàn)方式。2.在此程序的基礎(chǔ)上，完成圖的深度優(yōu)先搜索（DFS）和廣度優(yōu)先搜索算法，并輸出遍歷結(jié)果。3.可以采用菜單形式進(jìn)行顯示與選擇；從鍵盤輸入邊的信息以構(gòu)建一個(gè)無向圖。以（a，b）的形式輸入邊的信息；對(duì)此無向圖進(jìn)行深度優(yōu)先搜索和廣度優(yōu)先搜索，并輸出正確序列。五、程序源代碼及注釋六、實(shí)驗(yàn)結(jié)果分析及實(shí)驗(yàn)體會(huì)體會(huì)：認(rèn)識(shí)到深度與廣度優(yōu)先搜索的區(qū)別，在開始編程前，我查找大量書籍以求取幫助。然后我們宿舍決定一齊努力編寫，但是由于每個(gè)人的想法不同，有些想用鄰接矩陣或用鄰接表。造成了分成

3、兩派去編。在這過程中，我明白到編寫方程是極需要耐心與團(tuán)隊(duì)精神，我以后會(huì)更加努力去學(xué)習(xí)這門課程。