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