[計算機]數(shù)據(jù)結(jié)構(gòu)實驗報告(編輯修改稿)
2025-04-19 02:15 本頁面
【文章內(nèi)容簡介】 （二）、程序清單 2（三）、實驗中出現(xiàn)的問題及解決的方法3實驗二 圖的遍歷操作一、實驗學(xué)時：2學(xué)時二、實驗?zāi)康模翰捎绵徑泳仃嚧鎯Ψ绞降臒o向圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷算法的實現(xiàn)。三、實驗原理：圖的基本運算四、實驗設(shè)備:本實驗在586以上的微機上進行，運行環(huán)境為TurboC.五、實驗內(nèi)容:功能：l 建立一個頂點信息是字符的無向圖；l 輸出深度優(yōu)先遍歷的結(jié)果；l 輸出廣度優(yōu)先遍歷的結(jié)果。輸入要求：先輸入頂點數(shù)和邊數(shù)，然后輸入頂點信息以及每條邊對應(yīng)的兩個頂點的序號。測試數(shù)據(jù)：6 8ABCDEF0 10 341 21 42 33 44 5 4 5六、選做內(nèi)容：編寫一個路徑遍歷算法，求出從北京到哈爾濱途中不經(jīng)過鄭州的所有簡單路徑，起點為北京。七、圖的遍歷操作（一）、實驗?zāi)康?（二）、程序清單5（三）
電大資料相關(guān)推薦
鄂ICP備17016276號-1