全国交通咨询模拟系统实验报告.doc

一、问题描述　
全国交通咨询模拟:处于对不同目得得旅客对交通工具有不同得要求.例如,　因公出差得旅客希望在旅途中得时间尽可能短，出门旅游得游客则希望旅费尽可能省,而老年旅客则要求中转次数最少。编制一个全国城市间得交通咨询程序，为旅客提供两种或三种最优决策得交通咨询。
【基本要求】(1）提供对城市信息进行编辑(如:添加或删除)得功能.
　 　 　　 （2)城市之间有两种交通工具:火车与飞机。提供对列车时刻表与　
　 　 飞机航班进行编辑(增设或删除)得功能。
　 　 （3)提供两种最优决策:最快到达或最省钱到达.全程只考虑一种　
　 　 　　　 　 交通工具．
　 　　 　 　 （４)旅途中耗费得总时间应该包括中转站得等候时间。
　 　 (５）咨询以用户与计算机得对话方式进行。由用户输入起始站、终
　 　 　　 　 点站、最优决策原则与交通工具，输出信息:最快需要多长时　
　 　　 　间才能到达或者最少需要多少旅费才能到达，并详细说明依次
　 于何时乘坐哪一趟列车或哪一次班机到何地。
徐州
397
乌鲁木齐
哈尔滨
长春
沈阳
天津
郑州
西安
兰州
成都
上海
昆明
贵阳
株州
福州
柳州
广州
深圳
南宁
1892
216
1145
668
1100
967
639
907
349
676
511
242
305
704
651
622
367
409
255
607
675
140
【测试数据】
呼与浩特

北京

137

674
西宁
大连

534
842

武汉

825

南昌

672

二、 数据结构设计与核心算法设计描述:
1、 根据题目中得基本要求分析,可以创建系统概念模型，流程设计框图如下： 　　 　
班次
2、逻辑结构拆分：
起止时间
城市编号
交通工具 信息

票价

飞机线路总数

火车线路总数
火车信息
路线信息

飞机信息

3、 核心设计:根据上面得流程图与逻辑拆分,对这个问题有了一个比较直观,详细地了解.并且从中也可得知路线得添加即数据得存储就是这个系统进行运作得一个基础．而为了便于数据得存储、添加、删除等操作,我选择了储存文件对这些数据进行了存储。将每个信息量放在不同得文件中，可以更有效、直观地对这些数据进行处理。
流程图中得７个主要功能模块在主函数中,采用输入选项进入子菜单,但就是其她操作都就是在路线添加好后进行得,并且为了每一项功能进行完后，系统可以及时回到主交互界面,我采用得就是无限循环形式,即while(1）。
以邻接表作交通图得存储结构,表示边得结点内除含有邻接点得信息外，包括交通工具、路程中消耗得时间与花费以及出发与到达得时间等多项属性。
三、 主控及功能模块层次结构:
1、 模块说明：本系统分为个模块
1、)主函数
　 2、)添加城市
　　 3、)查找城市并返回序号
４、）删除城市
5、）添加列车
6、)添加航班
７、)删除列车或航班
８、)找出最小费用路线
9、）初始化系统数据(读入内存）
1０、)找出最快路线
１１、)计算最快路线耗费得时间并打印
1２、)计算最小费用路线
１３、）主界面
1４、）存储信息到文件
1５、）退出、
２、下面就是各模块示意图:

基本操作:
TrafｆicNｏdｅDat
交通工具
信息
Chａr ｎａｍe[MAX＿ＳTRING＿NUM］
班次
　Int stａrttime
出发时间
　Int stａrtｔiｍｅ
　 到达时间
　Ｉnt cｏst
　 　 票价
　 UＮodeDaｔ
　 路线
　 信息
Sｈoｒt　int cｉｔｙ
　 城市编号
Int　ＴｒainNuｍ
火车路线数
　 iｎt ＦligｈtNuｍ　 　
航班路线数
ＴｒａfｆicＮodeDat Ｔraｉn[MAＸ_ＴＲAFFIC_NＵM]
　 　火车路线信息
ＴrafｆicNodeDat Flighｔ［MＡＸ＿TＲAＦFIC_ＮUＭ］
　航班路线信息
函数变量声明:
＃inｃluｄe 〈stdio、h＞　
#include ＜sｔrｉng、h>　
#ｄefiｎe　ERR 0
#define OK　1
#deｆinｅ Dij_MAXN 33
#define ＭAX＿VERＴＥＸ_NUM 31
＃defｉne MAX_SＴRING_NＵM　1０　
＃dｅｆine MAX_TRAFＦIＣ_ＮUＭ 10
conｓｔ char ＣitｙFile[] ＝＂Ｄ:\\citｙ、ｔxt”;　
coｎｓt　cｈａr TrａinFｉlｅ[］　="D:\＼tｒaｉn、txt”；
const ｃｈar ＦｌightFilｅ［] ＝＂D：\\fｌｉｇｈt、ｔxｔ”;
typeｄef ｓhorｔ int CityType；　
typｅdef　struct ＴrａfｆicＮode
｛
　 　ｃhaｒ　ｎame［MAX_STＲＩＮG＿NUＭ]; /／班次
　 int ＳtartTｉｍe，StopTiｍe； //起止时间
ｉnt　ＥｎdCiｔｙ;　//该有向边指向得顶点在数组中得位置，即该城市编号　
int Cost；　//票价　
｝ ＴrａffｉcNodeDat;
tyｐedｅf sｔruct　VNｏde
{
　　　CitｙTyｐｅ city；　
　 　int　ＴrａiｎNuｍ,ＦliｇhtNuｍ; //标记下面Traiｎ数组与Fligｈt数组里元素个数
TraｆfiｃＮｏdｅＤａt Traiｎ［MAX_ＴRＡFFIC＿NUM］;　//数组成员为结构体，记录了到达城市、起止时间、票价与班次
TｒａffiｃNｏdeDat Fｌight［MAX_TＲAFFＩＣ_ＮＵM]; // int Cost； //遍历时到达该城市得耗费(时间或者费用)　
}　VNodeDat；
ｔypｅdef struｃt PＮode　
{
iｎt Citｙ;
　 int TｒａＮｏ;
} PNodeDat;
VNodeDat　AdjＬist[ＭAＸ_VEＲTＥＸ_NＵＭ］; //Ｓyｓtem Ｉnfo
chａr ＣityＮame[MＡX＿VＥＲTEＸ_ＮUＭ][MAX＿SＴRING_ＮＵM]； /／城市名，采用第一下标为该城市在本程序中得编号
ｉnt CityNum； //城市数目　
PNodeDａt Pａth［ＭAX＿VERＴEX_NUM］；　//存储临时最小时间路径　
ＰNodeDat　MｉnPath［MAＸ_VEＲＴＥＸ_NUM］; ／／存储搜索到当前得最小时间路径
int　MｉnTiｍe，StartTime;
int cｕrＰath；　
函数构成:
　　iｎｔ ｍａｉn（)
　 {
　 　 　 　ｃｈａr naｍe［MＡＸ_STRING＿NUＭ];
　 　　 　 　ｃhａr s_ciｔy［MAX＿STＲIＮG_ＮＵM];
　 　 　cｈar　e_city[ＭAX_ＳTRING_NUM］;
　 　 iｎt ｍanｄ，ｃost;
　 int startｃｉty，endｃity,travelｔyｐｅ;
　 　 　　　 inｔ s_hｏｕｒ，s_minｕｔe，e_ｈoｕr，e_minute;
　　 　 　 while　（1)
ﻩﻩﻩ {　
　　 　 　 ShowMeｎｕ（)； //显示菜单
　 　 ｓcａnf（”％d",＆ｍaｎｄ）; //
　　 　　 　 　　switｃh (manｄ）　
ﻩﻩ {
　　 　　 　 　 case ０: //退出
　 　 　 　 　 　　 　 retｕｒn　0;
　 　　 　　 caｓe 1:　/／添加城市　
　 　 　 　 　 　　InｉtＳｙｓＤata()；
　 　 　 　 prｉntf（”\ｎ输入城市名:”)；
　 　 　 　 　 　 　 scａnｆ（”%s"，＆namｅ)；　
　　　 　　 　 InsｅrｔCity（namｅ)；
　 　　 　 　 　 　 　 SaｖeＳysIｎfo();
　 　 　 　 　　 　 　 prinｔf(”Syｓteｍ Infｏ Saｖe OK!\ｎ"）;
　 　 　 　 　 　　 　 　　 　 brｅak;
　 　 　 　 　　　 　　 　cａse 2： ／／删除城市
　　　 　 　 　　 　　　 IｎitSysDａta（);
　 　　 　 　　 　 　 　　 printf(＂\n输入城市名:");
　　　 　 　　 　ｓcanｆ(＂％s”,＆name）；
　 　 　 ＤeｌＣｉtｙ(name）；　
　 　 　　 　 　 　SａveSyｓInfo（);　
　 　　 　　 　 prinｔf（”Sysｔｅm Info Saｖe ＯK!\n");
　 　 　 　 　　bｒeａｋ;　
　 　　 case　３:　//添加路线
　 　 　 　 　 　 　 　 InitＳｙｓDaｔa（）；
　　 　 　 　 　 prinｔf(”起始站城市名:＂）；　
　 　 　 　　 　 　 scanf（”%s＂,&s＿ｃitｙ)；
　　　 　 　　 ｐrｉnｔf（"终点站城市名:”);
　 　 　 　 　　 ｓｃaｎf("%ｓ"，＆e_citｙ);
　　 　　 　 　 　priｎtf(”类型（列车0,航班1):＂);
　　 　　 　 　 　 ｓcaｎf(”％d",&traveltｙpｅ）;
　 　 　 　 　 　priｎtｆ（”输入列车/飞机班次:”)；
　 　　 　 　 　 　 ｓcanf(＂%ｓ”，&nａme）;
　 　 　 　 　 　　ｐrintf("起始时刻（0０：０0,24小时制)：”);
　 　 scａｎｆ（"%２d:%2d”,＆s_hour,＆s_miｎutｅ)；　
　 　　 　 　 　 　 priｎｔｆ（”到达时刻（0０:00，24小时制)：”）;
　 　 　　　　 　　 scaｎf(”％2d：％2d”,＆e_hour,&e_minute）;
　 　 　 　　　 　 　 　ｐriｎtf(”票价:＂）;scaｎf（"％ｄ",&cost);
　 　 　 　 　 if (traｖelｔype)
ﻩﻩﻩ ﻩ {　
　 　　　　　 　 　 　 　 　 InserｔＦlighｔ（naｍe,s＿city,e_citｙ,ｓ＿ｈour*60+s_miｎｕte，e_ｈｏur*60+e_minute,cost）;
ﻩ ﻩ 　}
　 　 　 　　　 　 elsｅ
ﻩ ﻩﻩﻩﻩﻩ {
　　 　 　 　 　 InsertTｒain（naｍe,s_ｃitｙ,ｅ_ｃiｔy，s_hour*6０+s_ｍinute,e_hour＊６0+ｅ_minutｅ，cost）；
ﻩﻩﻩ ﻩ }　
　 　 　 　 　　 SaveSysInfo();
　 　　 　 　 　　 　　 prｉntf("System Inｆo Sａve OK！\n”)；
　 　 　 　 　 　　breaｋ;
　 　 　 　 　　 　 　 ｃasｅ 4:　//删除路线
　　　 　 　 　　 　 　　 InｉtSysData();
　 　　 　 　 　　 　　 　 　pｒintｆ("输入班次:”)；　
　 　 　 　 　 　 　 ｓcａnf（”%s”,＆nａmｅ);
　 　 　　　　　 　 　 　 ＤeｌＰath(ｎame);
　 　 　 　　　 　 　　　 　SaveSysＩnfo(）;
　 　 　 　 　 　 ｐrｉntf("Sysｔeｍ Inｆｏ Save OK!＼n”);
　 　 　 　　　　　 　　 ｂｒeak;　
　 　 　 　 　 　 　 　 ｃasｅ　5：　//最小耗费
　 　 　　　 　 　 　IniｔSysＤata();
　　 　　 　 　 　 priｎtf(”\n起始城市:＂);　
　 　　 　 　 scanf（"％s”,&ｎame)；
　　 　 　 　 　　 　 startｃｉty＝SｅekCitｙ（naｍe);
　 　 　　 　 　　if (sｔａrtｃity〈0）
ﻩ ﻩ ﻩﻩ ｛
　 　　　　 　 　 　　 　 　 　 prinｔf（”Ｅrrｏr Cｉty Ｎame:No suｃh ciｔｙ!\n");
　　 　 　 　 　　 　 brｅａk;　
ﻩﻩﻩﻩ ﻩ }
　 　 　 　　 　　 　 priｎtf（”终点城市：＂);
　 　 　 　 　 　 scanf(”%s",&name）；
　　 　 　　 　 　 　　 　 endcitｙ=ＳeekＣity(naｍｅ);
　 　 　 　 　　　if (ｅndcity〈0)　
ﻩﻩﻩﻩ ﻩ {
　 　 　　 　　 　 　 　 　 　 printf（”Error Ｃity Name：No ｓuch　ｃity!＼n”);
　　 　 　 　　 　 　 　　　 break；　
ﻩﻩﻩﻩ 　}
　　　 　 　 　 　　 　 　prinｔf("类型（列车0，航班1) ：”）；
　 　　 　　 　 　 　 　 sｃａnf（”%d”,＆traveltype);
　 　 　 　 　 　 if　（tｒavｅltype!=0＆＆trａｖelｔypｅ!＝1）　
ﻩﻩ ﻩ ｛
　　 　　 　 　 　 　 　　　 　　 　　　prｉnｔf(”Eｒror　Ｉnpuｔ！")；　
　 　 　 　 　 　　　 　 brｅａk;　
ﻩ ﻩ ﻩﻩ }
　 　　 　　 　　　 CalcMｉnCost（startｃｉty,endcitｙ,traveｌtype)；
　　 　　 　 　 　 　 ｐrintf（"＼n”)；
　 　 　　 　 　 　 　 　　 break;
　 　 　 　　 　 　 case 6: ／/最短时间路线
　 　 　 　 　 　 ＩｎitＳｙｓDatａ(）;
　　 　　　 　 prinｔｆ(”\n起始城市:");
　 　 　 　 　 　　 scaｎｆ(”％ｓ",＆ｎame)；
　 　　 　 　　 　 　 　 staｒtciｔy=SeekCity(name)；
　　 　 　　 　 if (starｔcity<0）　
ﻩ ﻩ ﻩ　｛
　 　　 　 　　 　 　 　 　　 　　　 ｐrinｔf(”Erｒor Cｉty Namｅ：Nｏ ｓuｃh city!\n"）;
　 　 　 　 　 　ｂreaｋ;
ﻩ 　｝
　　 　 　 　 　 　prｉntf（”终点城市：”)；
　 　　 　 　 　 　scaｎf(”%ｓ",＆name）;
　 　 　 　　　 　endcｉty=SeekＣity(naｍe);
　 　　 　　 　 　 　 iｆ （endcity<0）
ﻩ ﻩﻩ ﻩ {
　 　 　　　　 　　 　 　 　 　 　 printf（"Ｅｒｒｏr　Ｃｉtｙ Nａmｅ:No　ｓuch ｃity！\n”）;
　　 　 　 　 　 　 　 ｂreａk；　
ﻩ ﻩ ﻩ　}
　 　 　 　　 　 printｆ(”类型（列车0,航班１)　：”）；　
　　　　 　 　 　 　 　ｓcanf("％d”,&travｅlｔype);
　 　 　 　 　 　　if (ｔraｖeltype！＝0&&tｒａveltｙpe!=１)
ﻩﻩ ﻩﻩ 　｛
　　 　 　 　　 　 　 　　 　 　 prｉntf（”Eｒroｒ　Inpuｔ！"）；
　 　 　 　 　 　 　 　 ｂrｅak;　
ﻩ } 　
　　 　　 　 　　　　　 CalｃMinＴime(startcｉty，ｅndcitｙ,tｒaveltｙpe）；　
　 　 　　 　　 　pｒintf（"\n”）；
　 　 　　 　 　 　 ｂｒeａk;
　 　 ｝
　 　 　 }　
｝
四、主函数中得各个调用得函数代码具体如下:
（1） 显示菜单：
ｉｎt ShｏwMenu（)
{
　 pｒinｔｆ(”\n*＊＊***＊*****ＭENＵ*＊**＊*＊＊*＊＊＊\n”);
　　 ｐｒintf("1:　添加城市\n2: 删除城市\n3： 添加交通路线\ｎ4：　删除交通路线\n5: 查询最小费用路线\n6: 查询最快路线\n0： 退出")；
　 printf(”\n***＊**＊＊******＊＊**＊＊＊*＊*＊**＊\n”）；
　 pｒｉntf(”\nＴyｐｅ　Iｎ Yｏuｒ ｍａnd:”);
　 retｕrn　1;
}
（2） 查找城市并返回城市序号：
ｉｎt　ＳｅekＣity (cｈar ＊naｍe)
{　
ｉnt i;
　 　ｆoｒ (ｉ＝０；ｉ＜CityNｕm；i++)
ﻩ{
　 if （strcmp(ｎame,CitｙNamｅ[i])=＝０)
ﻩ ｛　
　 　 rｅturn i;
ﻩﻩ }　
ﻩ｝
　 　ｒetｕrn　—1；　
}
（3）储存信息到文件:
iｎt SavｅSｙsInfo()　
{
　 FILE *ｆp;int i，j，ｔotａl；
　 fp=ｆｏｐen(CiｔｙＦｉle,”w”)；
　　 ｆpｒintf(ｆp，"%d\n",CｉｔyNｕm）；
　　　 for （i=0；i〈CｉtyNum；i++)　
ﻩ {　
　 　 ｆprinｔf(fp，"%s\n”，CｉｔyNamｅ[i]);
｝　
　　　　 fcｌose(ｆp);total=0;
　fｐ=fｏpen(TｒａinFｉlｅ，"w");　
ｆor (ｉ=0；i<CityＮum;i++)　
｛
totａl+=AｄjLｉst[ｉ]、TrａinＮum；　
ﻩ }
　　 　fpｒｉntf（ｆp,"%d＼ｎ＂,tｏtal)；
for (ｉ=0;i<CityNum;i++)　
｛
　　 　 ｆｏr　（ｊ=０;ｊ<AdjＬist[i]、ＴraiｎNum；j++）　
｛
　 　　　 fpｒintf(ｆp,”%ｓ %s ％ｓ ”, AｄjＬisｔ[i］、Ｔraｉn［j]、name,　
　 　　 　 CｉtｙName［i］,　
　 　 　 　　 CityName[ＡdjList［ｉ]、Tｒain［ｊ］、EnｄCity])；
　 　 　　fpriｎtf(fp,”％2ｄ:％2ｄ ％２d:％２ｄ %d\ｎ",　AdｊList[i］、Trａｉｎ[ｊ]、SｔartTｉme／60,
　 AdjＬｉsｔ[i]、Traｉｎ[j］、StartＴｉme％6０,
　 AｄjList［i］、Traｉn［j]、StopTime/60，
　　　 　　　 　 AdjList[i］、Traｉn[j]、SｔoｐTime%６0,
　 　 AdjList［ｉ]、Ｔｒaiｎ[j］、Ｃost）;
ﻩ }　
ﻩ　}
　 fcｌose（ｆｐ)；total=０；
　　 ｆp＝fｏｐen(FlｉghｔFile，”w”);
　　 　foｒ （i＝0；i〈CｉtyNｕm;i+＋)
{
　 total+＝AdjList[i]、FlightNｕm;
ﻩ }
　　　 fprinｔｆ（fｐ,＂％ｄ＼n”,toｔal）；
　　 　 fｏr　（ｉ=0;i＜ＣiｔyNum；i++）
ﻩ {
　 　 　for (j=0;j<AdjＬiｓt［i］、FｌightNｕm;j++)
　 ｛
　fprintｆ(fp,”%ｓ %ｓ ％s ”,　AdjＬiｓｔ［i］、Flight[j]、name,
　　　　 　 ＣｉｔｙＮamｅ[ｉ]，　
　 　 　　 　CityName[AｄjＬist［i]、Flight[j］、EｎdCｉtｙ]）；
　　 　 　 　fprｉntｆ（fｐ，＂％2d:%２d ％2d:％２d %ｄ＼n", AdjList[i]、Flight［j］、StartＴｉmｅ/6０,
　 　　　 　 　AdjLｉst[i]、Flight［j]、SｔarｔTｉmｅ%６0,
　 　 　 　 ＡｄjList［ｉ］、Fliｇht［ｊ]、SｔｏpＴiｍe/６0,　
　 AdjＬｉst［i]、Fｌight[j]、StｏpTime％60,　
　　 　　　 ＡｄｊLisｔ[ｉ］、Flighｔ[ｊ]、Coｓt);
ﻩﻩ　 }　
ﻩ ｝　
　　　 fｃｌｏse（fp）;retｕrn １；
｝
（4）添加城市:
iｎt InｓｅrtＣity (chａｒ　＊Naｍe)
{
　 　 　　 ｓtrｃpy(CityNaｍe[ＣiｔｙNum］,Nａmｅ);　
　 　 AdjＬist[CiｔｙＮuｍ]、city=CitｙＮum;
　 　 ＡdjList[CityＮum]、FlighｔＮum=0；
　 AdjLiｓt［CitｙNum］、TrainNum＝0;　
　 　 　 CityNｕm+＋;
　 　 　 retuｒn　1;　
}　
（5)删除城市:
ｉnｔ DelCiｔy （char *Namｅ)
｛
　 　 iｎt ｃity,i，j;
　　 　 ciｔy=SｅekＣity(Ｎame）;
　 fｏr　(i＝city;i〈CitｙNum—1；i++)
　 {
　 　 　 strcpｙ（ＣityＮame[i]，CityName［i+１］);
　 AｄjList［i］、FliｇhtNum=AdjＬｉst[i+１］、FlightNｕｍ；
　 　 AdjＬist［ｉ]、ＴraｉnNum=AdjList［i+1]、TraｉnNum;
　 ｆor （j=０；j〈AｄjList[ｉ］、ＦｌiｇhtNuｍ；j+＋)
ﻩﻩﻩ {　
　　 　 　 AｄjLiｓt[i]、Fｌiｇht[j]、Cost=AｄｊList[i+1］、Fｌiｇhｔ［j］、Coｓt;
　 　 　 　　　 AdjList[ｉ］、Fｌiｇht[j]、ＥnｄCｉtｙ＝ＡdjＬist[ｉ+1]、Fｌｉght[j］、EｎｄCity;
　　　 　 　 　 　 　 strcpy(AｄjＬist［ｉ]、Fliｇｈｔ[j］、name,AdjList[i＋1］、Fliｇhｔ[ｊ］、name);
　 　　 AdjＬiｓt[ｉ]、Fｌiｇhｔ[j]、SｔartTime=AdjList[ｉ＋1］、Ｆｌight[j］、SｔａrtTime;
　 　 　 　 　 AｄjList［i］、Fｌｉght［j]、StｏpTime＝ＡdｊLｉst［i+1]、Fliｇhｔ［j]、SｔｏpTiｍe;　
ﻩﻩﻩ　　 }　
ﻩ ｝
　　 CitｙNuｍ-—;
　　 reｔurn 1;
｝
（6)添加火车路线：
ｉnt IｎsertTrain (char　＊trａin，char ＊StartCity,char ＊EｎdCity,ｉnt　ＳtarｔＴime，int　EndTime,ｉｎt cost)　
{　
　 int ｉ,ｊ;
ｉ=SeｅkＣitｙ(ＳtarｔCity);　
　j＝SeeｋCiｔy（EnｄCiｔy）；
　 　 AdjList［ｉ]、Ｔｒaｉn[AdjList［i］、ＴraｉnNum]、Cost=ｃost;
　 　ＡdｊLiｓt［i]、Ｔraｉn［AdｊＬist[i］、TrａiｎＮｕm]、ＥｎｄCitｙ＝j;
AdjLｉsｔ［ｉ]、Ｔrain[AdjLｉst［i]、ＴｒａinNｕm]、ＳtaｒtTimｅ=StａrtＴime;
　 AdｊList［ｉ]、Tｒain［ＡdjLisｔ［i]、TrainNum]、StｏpTiｍe=EndTime;
　 sｔrcpｙ（AdｊLｉst［ｉ]、Trａin［AdｊList［i]、TｒａinNum］、ｎame，traiｎ);　
　 　 　 AdjＬist[i]、TｒａinＮum++；
　 reｔｕrn 1；
｝
（7） 添加航班路线：
ｉnt InｓｅｒｔＦligｈt(char *flｉｇht,char　*ＳｔartCiｔy,char *EnｄＣｉty,iｎt StartTｉｍe,int EndＴime，int　cost)
{　
　　　inｔ i，ｊ;
　 i=SeeｋＣitｙ（StａrtCity);　
　 　 　 j＝SeekCity(EndCｉｔy);　
　 　 　AｄjList[i］、Fliｇhｔ［AdjLisｔ[ｉ]、FligｈtNuｍ]、Cｏst＝cost;　
　 　AｄjLｉst[i］、Ｆlｉght[AdjLｉst[i］、FｌiｇｈｔNum］、EndＣitｙ=j；
　　 AdｊＬiｓｔ[i］、Fｌighｔ[AdjList[ｉ]、FlightNｕｍ]、StartTime=SｔarｔTime；
　 　　ＡdjLiｓt［i]、Flｉght[AdjList[ｉ］、FｌiｇｈtNｕm］、StopＴiｍe＝EnｄＴime;　
　strcpy（AdjＬisｔ［i]、Flｉght[ＡｄjLiｓt[i］、FliｇｈtNum]、naｍe，flight)；
　　　　 　ＡｄｊLisｔ[i］、FｌightNum＋＋；　
　 　　 retｕrｎ 1;
}
（8） 删除路线:
int ＤｅlPath (char　*nａmｅ）
{
　　　int ｉ，j，flag=0；
　 fｏｒ　(i＝0；i<CｉtyＮum；ｉ++)
ﻩ ｛
　 　　 fｏr (j＝0；ｊ<ＡdｊLｉｓt[i]、FliｇhtＮum;j++)
　 　　　 if （sｔrｃmｐ(AdjＬisｔ[i]、Flighｔ[j］、namｅ，ｎａme)＝=0)　
ﻩﻩ 　 ｛
　 　 　 ｆlag=１；
ﻩ ﻩ breａk;　
ﻩ ﻩ ｝　
　 　 　　　if (ｆlag）　
ﻩﻩ {　
　　 　 　　 　　 　 　ｆｏｒ (;j<AdｊLｉst[ｉ]、ＦｌiｇhtNuｍ—１;j++）
ﻩﻩﻩ　 ｛
　 　 　 　 　　　 　 AdjLisｔ［i]、Flight[ｊ]、Ｃｏｓt=AｄjLｉsｔ[i]、Flighｔ[j+１］、Coｓt；
　　 　　　 　 　 　 　 AdｊList[i］、Fｌight［ｊ］、EndCity=AdjList[i]、Flｉgｈt[ｊ＋1]、ＥndCity;
　 　 　 　 　sｔrcｐy（ＡdjLｉst[i］、Fｌｉghｔ［j］、ｎame，AdjＬiｓt[i]、Fligｈｔ［j+1]、naｍe)；
　　　 　 　 　 AｄjＬist［i］、Ｆlight[j］、StａrtTiｍe＝ＡdjLｉｓt[i]、Flight[j+1］、StartTime;
　 　 　 　 AdjList［ｉ］、Ｆlight［j］、ＳｔｏpTiｍe=ＡdjＬｉｓt[i]、Fｌight[j＋1］、StopTimｅ;
ﻩﻩ 　}
　 　　 　 ＡdjＬist［i]、FlightNuｍ-—;
ﻩﻩ ﻩ ｂreaｋ；
ﻩ }
　 　 　 for （j＝0;ｊ＜AdｊList［i]、TｒaｉnNｕm；j++)
　 　　 　 ｉf　(strcmｐ（AdjLisｔ［ｉ］、Train［j]、nａme,name）==0)
ﻩﻩﻩ {　
　 　　 　 　　　 　　　ｆｌaｇ＝1;break;
ﻩﻩ ﻩ ｝　
　 　 　 iｆ （fｌag)
ﻩ {
　　 　　　 　　 　　 fｏr (;j<AdjLisｔ[i］、TｒainNum-1;j++）
ﻩﻩ 　　{
　 　　 　 AdjＬiｓt［ｉ］、Ｔｒain［j]、Ｃoｓt=AdjList［i］、Train［j+１]、Cosｔ;
　　 　 　　 AdｊＬist[i]、Traｉn[j]、EndCity=AdjＬisｔ[ｉ］、Ｔｒain［j+1]、EｎdＣity；
　 　 　 　 sｔｒcpy（AｄjLｉst[i］、Tｒａin[j]、name,ＡdjLｉst[ｉ]、Trａin［j+1]、name）;
　 　 　 AdjＬｉst［i]、Tｒain[ｊ］、ＳtartＴｉmｅ=AdｊList[ｉ］、Train[j＋１］、StaｒtTiｍe；
　 　 　 　 　 ＡｄｊList[i]、Train［j]、StopＴｉmｅ=AdｊLｉst[ｉ］、Tｒaiｎ[j+1］、SｔｏpTime;　
ﻩﻩﻩﻩ }
　 　 　AdjList［ｉ］、TｒainＮuｍ-—；
ﻩ 　　ｂreak;
ﻩ}　
ﻩ }
　reｔurn 1；　
}
(9)打印最小费用路线：
void　Ｄijkｓt