中國地質大學數據結構課設-全國鐵路運輸網最佳經由問題課程設計報告精選

數據結構

上機實習報告

實驗題目：全國鐵路運輸網最佳經由問題

班級：

姓名：

學號：

完成日期：2017年4月25日

目錄

課程設計題目 ———————————3

1.1 問題描述

1.2 基本要求

全國鐵路運輸網最佳經由問題————3

2.1數據結構的設計

2.2 程序設計思想

2.3 程序流程圖

2.4 源程序

程序的調試與分析與使用——————54

3.1調試分析與測試數據

3.2用戶使用手冊

心得體會—————————————65

4.1 心得體會

第一章 課程設計題目

1.1問題描述

該題目采用我國鐵路運輸網的數據進行編程和運行驗證。圖如下(詳細可在網上搜索《全國鐵路局管轄線路示意圖》)，可以不要這么詳細，只要全國的主干線就可以了。

鐵路運輸網絡中由鐵路線和火車站的兩個主要概念，譬如：1號鐵路線表示京廣線，2號鐵路線表示京滬線等。

鐵路線對象包括鐵路線編號,鐵路線名稱，起始站編號,終點站編號,該鐵路線長度，通行標志(00B客貨運禁行,01B貨運通行專線，10B客運通行專線，11B客貨運通行)。

火車站對象包括所屬鐵路線編號，車站代碼，車站名，車站簡稱，離該鐵路線起點站路程及終點站路程。

1.2基本要求

基本要求 查詢某站所屬的鐵路線

要求具備新增新增

數據模型(邏輯結構): 帶權無向圖 。(采用2.1中所述的結構體，并且本程序采用的是文件存儲數據。初次運行時需要寫入站點和線路以及各方面的信息。在之后的操作中，進行的各種信息更改都會在程序運行中自動保存到文件中。)

根據6的基本功能編寫6個函數，再根據各個函數所需實現的功能編寫所需的嵌套的函數。逐層解決。最后進行調試運行。

2.3程序流程圖

int main(); //主函數

void welcome(); //歡迎界面

void search_vex_info();//站點信息介紹

void search_rantwo_short();//查詢任意兩個站點之間的一條最短簡單路徑

void map_manage();//站點線路修改擴充

void search_two_allpath();//查詢兩站點間所有路徑

void search_kh_path();//客貨運類別路徑查詢

void create_map();//初始化地圖

void save_map();//將程序中的圖結構體寫入數據文件

int input_num_check(int min,int max);//數字輸入檢驗

void shortest_path_ota(int begin);//生成某一站點到所有其它站點的最短路徑數據

void map_add_vex();//新增站點

void map_add_road();//新增道路

void map_revise_vex();//修改站點

void map_revise_road();//修改道路(引導界面)

void map_reroad_in(int vid);//修改道路(公用嵌入函數)

void map_delete_vex();//刪除站點

void map_delete_road();//刪除道路(引導界面)

void map_re_arc(int bid,int fid,int kind,int xid);//修改道路(模塊函數) 若修改終點:調用前需確保xid(新終點)與原終點不相同

void DFS_allpath(int bid,int fid,int k);//尋找兩點間所有路徑并輸出

void search_kh_kh(int kind);//查找所有符合類別的路徑

void DFS_allpath_kh(int bid,int fid,int k,int kind);//尋找兩點間所有路徑并判斷該路徑上到道路是否全為客/貨運線路

int DFS_allpath_kh_isinclude(int bz_i,int pa_k,int kind);//人客/貨運線路 判斷較長路徑是否完全包含較短路徑

int DFS_allpath_kh_test(int a_i,int b_i);//輸出前檢測 判斷較長路徑是否完全包含較短路徑

2.4源程序

/****************************************

引用系統頭文件

****************************************/

#include

#include

#include

#include

#include

#include

#include

總結

以上是生活随笔為你收集整理的地大c语言课程设计题目,中国地质大学数据结构课设-全国铁路运输网最佳经由问题课程设计报告精选.doc...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。