-
大小: 80KB文件類型: .docx金幣: 1下載: 0 次發(fā)布日期: 2021-01-01
- 語言: 其他
- 標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu)??圖??
資源簡介
三、實(shí)驗(yàn)內(nèi)容
1 創(chuàng)建給定圖的存儲(chǔ)結(jié)構(gòu),從鄰接表和鄰接矩陣兩種存儲(chǔ)方式中選擇一種。
2 對所創(chuàng)建的圖進(jìn)行深度和廣度優(yōu)先搜索遍歷,給出遍歷過程中的頂點(diǎn)序列。
3 求圖的最小生成樹,按構(gòu)造順序輸出邊的序列。(兩種方法都要求!)
3 編寫一個(gè)主函數(shù),將上面函數(shù)連在一起,構(gòu)成一個(gè)完整程序。
4 將實(shí)驗(yàn)源程序調(diào)試并運(yùn)行。
代碼片段和文件信息
評論
共有 條評論