交通圖谘詢查詢係統數據結構培訓資料(doc 53頁)

目錄
1 需求分析 1
1.1 添加交通圖信息 1
1.2 查詢單源最短路徑 1
1.3 查詢多源最短路徑 1
1.4 更新交通圖信息 2
1.6 讀取、保存信息 2
2 概要設計 3
2.1 數據類型的定義 3
2.2 功能模塊結構圖 4
3 運行環境 6
4 開發工具和編程語言 6
5 詳細設計 7
5.1 圖結構的基本操作 7
5.1.1添加城市結點和路徑結點 8
5.1.2修改城市結點和路徑結點 8
5.1.3刪除城市結點和路徑結點 8
5.1.4退出保存 8
5.2 迪傑斯特拉算法的實現 8
5.2.1 迪傑斯特拉算法函數 8
5.2.2 提取迪傑斯特拉函數信息 8
5.2.3 求多源最短路徑 8
6 程序編碼 9
7 運行結果 41
8 心得體會 46
9參考文獻 47


..............................