數(shù)據(jù)結構課程設計報告--公園導游(編輯修改稿)
2025-02-14 21:54 本頁面
【文章內(nèi)容簡介】 1 總體結構本程序主要分為三個模塊（主要算法模塊圖見圖 ）：建立無向圖模塊、尋找最短路徑模塊、查詢和輸出結果模塊。建立無向圖模塊：輸入景點信息，包括景點個數(shù)、名稱、與其他景點之間的距離。尋找最短路徑模塊：floyd 算法用于實現(xiàn)每一對景點間的最短路徑。查詢和輸出結果模塊：輸入要查找起始點和終點，輸出路徑長度和路徑始點和終點之間的景點編號。圖 主要算法模塊圖公園導游圖建立無向圖尋找最短路徑查詢和輸出結果沈陽航空航天大學課程設計報告 2第 2 章 詳細設計在本次課程設計中，我們用到了圖這個重要的數(shù)據(jù)結構。在實現(xiàn)程序的功能的時候，有很多重要的程序段是涉及圖方面的：有定義圖的結構，圖的建立，圖的鄰接矩陣等等。重要的程序段如下。 建立無向圖模塊本課程設計是通過圖為載體來實現(xiàn)程序的功能的，因此圖結構的定義和建立是必不可少的。輸入公園各景點的信息，如名稱、編號、與其他景點之間的的距離。流程圖如圖 所示 圖 建立無向圖模塊流程圖 尋找最短路徑模塊將為未訪問過的景點標記為 0，利用 for 循環(huán)訪問各個結點，尋找最短路徑，記錄在 pathsum 中，全部訪問結束后，得到最佳路徑。流程圖如圖 所示。開始存入文件輸入景點之間距離輸入景點個數(shù)及名稱結束沈陽航空航天大學課程設計報告 3 是否圖 尋找最短路徑模塊流程圖 查詢和輸出結果模塊主要
環(huán)評公示相關推薦
鄂ICP備17016276號-1