中國(guó)地質(zhì)大學(xué)數(shù)據(jù)結(jié)構(gòu)課設(shè)-全國(guó)鐵路運(yùn)輸網(wǎng)最佳經(jīng)由問(wèn)題課程設(shè)計(jì)報(bào)告精選

數(shù)據(jù)結(jié)構(gòu)

上機(jī)實(shí)習(xí)報(bào)告

實(shí)驗(yàn)題目：全國(guó)鐵路運(yùn)輸網(wǎng)最佳經(jīng)由問(wèn)題

班級(jí)：

姓名：

學(xué)號(hào)：

完成日期：2017年4月25日

目錄

課程設(shè)計(jì)題目 ———————————3

1.1 問(wèn)題描述

1.2 基本要求

全國(guó)鐵路運(yùn)輸網(wǎng)最佳經(jīng)由問(wèn)題————3

2.1數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)

2.2 程序設(shè)計(jì)思想

2.3 程序流程圖

2.4 源程序

程序的調(diào)試與分析與使用——————54

3.1調(diào)試分析與測(cè)試數(shù)據(jù)

3.2用戶使用手冊(cè)

心得體會(huì)—————————————65

4.1 心得體會(huì)

第一章 課程設(shè)計(jì)題目

1.1問(wèn)題描述

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

鐵路運(yùn)輸網(wǎng)絡(luò)中由鐵路線和火車站的兩個(gè)主要概念，譬如：1號(hào)鐵路線表示京廣線，2號(hào)鐵路線表示京滬線等。

鐵路線對(duì)象包括鐵路線編號(hào),鐵路線名稱，起始站編號(hào),終點(diǎn)站編號(hào),該鐵路線長(zhǎng)度，通行標(biāo)志(00B客貨運(yùn)禁行,01B貨運(yùn)通行專線，10B客運(yùn)通行專線，11B客貨運(yùn)通行)。

火車站對(duì)象包括所屬鐵路線編號(hào)，車站代碼，車站名，車站簡(jiǎn)稱，離該鐵路線起點(diǎn)站路程及終點(diǎn)站路程。

1.2基本要求

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

要求具備新增新增

數(shù)據(jù)模型(邏輯結(jié)構(gòu)): 帶權(quán)無(wú)向圖 。(采用2.1中所述的結(jié)構(gòu)體，并且本程序采用的是文件存儲(chǔ)數(shù)據(jù)。初次運(yùn)行時(shí)需要寫入站點(diǎn)和線路以及各方面的信息。在之后的操作中，進(jìn)行的各種信息更改都會(huì)在程序運(yùn)行中自動(dòng)保存到文件中。)

根據(jù)6的基本功能編寫6個(gè)函數(shù)，再根據(jù)各個(gè)函數(shù)所需實(shí)現(xiàn)的功能編寫所需的嵌套的函數(shù)。逐層解決。最后進(jìn)行調(diào)試運(yùn)行。

2.3程序流程圖

int main(); //主函數(shù)

void welcome(); //歡迎界面

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

void search_rantwo_short();//查詢?nèi)我鈨蓚€(gè)站點(diǎn)之間的一條最短簡(jiǎn)單路徑

void map_manage();//站點(diǎn)線路修改擴(kuò)充

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

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

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

void save_map();//將程序中的圖結(jié)構(gòu)體寫入數(shù)據(jù)文件

int input_num_check(int min,int max);//數(shù)字輸入檢驗(yàn)

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

void map_add_vex();//新增站點(diǎn)

void map_add_road();//新增道路

void map_revise_vex();//修改站點(diǎn)

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

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

void map_delete_vex();//刪除站點(diǎn)

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

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

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

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

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

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

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

2.4源程序

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

引用系統(tǒng)頭文件

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

#include

#include

#include

#include

#include

#include

#include

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。