C/C++校园导游系统
生活随笔
收集整理的這篇文章主要介紹了
C/C++校园导游系统
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
C/C++校園導游系統
題目5:校園導游系統
用無向網表示你所在學校的校園景點平面圖,圖中頂點表示主要景點,存放景點的編號、名稱、簡介等信息,圖中的邊表示景點間的道路,存放路徑長度等信息。要求能夠回答有關景點介紹、游覽路徑等問題。
功能要求:
(1)查詢各景點的相關信息;
(2)查詢圖中任意兩個景點間的最短路徑。
(3)查詢圖中任意兩個景點間的所有路徑。
(4)增加、刪除、更新有關景點和道路的信息。
(5)分析所設計算法的時間復雜度、空間復雜度。
存儲結構:由鍵盤輸入景點、道路等對象數據,以文件方式保存,程序執行時先將文件讀入內存,并使用順序表或鏈表存放推薦線路信息。
源碼傳送門
傳送門:https://pan.baidu.com/s/1JJs9vbZahUCB6cQvXLgAVg?pwd=1111
總結
以上是生活随笔為你收集整理的C/C++校园导游系统的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 什么是频谱分析仪?
- 下一篇: 第三章 线程局部存储 windows程序