数据结构课程设计交通咨询系统设计
设计题目< 二〉：７、３、4 交通咨询系统设计Ｐ１60 一、 设计要求 1 ．问题描述 在望希客旅得差出公因，如例。求要得同不有具工通交对客旅得得目同不据根ﻩﻩ旅途中得时间尽可能得短,出门旅行得旅客希望旅费尽可能得少,而老年人则要求中转次数少。模拟一个全国城市之间得咨询交通程序，为旅客提供两种或三种最优得交通路线。
2 。需求分析 二、 概要设计 1. 主界面设计
（图 2、1“交通咨询系统”主菜单）
２。存储结构设计 本系统采用图结构类型存储抽象交通咨询系统得信息。
typedef struct TrafficＮｏde ｛
cｈaｒ ｎamｅ[MＡX＿STRING_NＵM]； ／/班次 //MAＸ_STRING＿ＮUM 最为 10
ｉnt StartTime， StｏpＴiｍｅ; //起止时间
号编市城该即，置位得中组数在点顶得向指边向有该// ;ytiCdnE tniﻩ
价票／／ ；tsoC ｔniﻩ} ＴrａfficＮodeDaｔ； ｔｙpedeｆ ｓｔruｃt VNｏde {
；ｙｔic ｅｐｙTytｉＣﻩ元里组数 thgｉlF 与组数 niarＴ面下记标// ；muNthgiｌＦ ，ｍuNｎiaｒT tnｉﻩ素个数
ＴｒaｆficNodeＤａｔ Train[MＡX＿TRAFFIC＿ＮUM]； /／数组成员为结构体,记录了到达城市、起止时间、票价与班次
;］ＭUN_ＣIＦＦART_ＸAM［thｇilF tａＤedoNciffarTﻩ //
)用费者或间时（费耗得市城该达到时历遍/／ ;ｔsoＣ tniﻩ} VNodｅＤat; typeｄef struct PNode {
；ytiC tniﻩ int TraNo； } PＮoｄeDat； ３。系统功能设计 （1）添加城市。添加一个城市得名称 （2)删除城市。输入一个城市名称,删除该城市. （3）添加交通路线。输入起始城市、终点城市、航班或火车、车次、起始时间、终点时间与票价 (4）
删除交通路线。输入火车或飞机得班次删除该交通路线。
(5)查询最小费用路线。输入起始城市、终点城市、航班或火车、车次、起始时间、终点时间查询最小费用路线。
三、模块 设计 1． ． 模块设计
ﻩﻩ
（图 2、2 模块调用示意图) 主程序模块 工作区模块 无向网操作模块
2. 系统子程序及功能设计 （１)inｔ ShowMenu()／/主菜单 (2)vｏid CｏpyRight（）
(３)int SeｅkＣity（ｃhar *ｎaｍe）
／/寻找城市 （4)int InsｅrtＣitｙ(cｈar *Name）
／/添加城市 （5）iｎt SaｖｅSｙｓＩｎfo(）
／／向程序输入数据 (6)int DelCｉty(ｃhaｒ ＊Naｍe）
/／删除城市 (7）iｎt InserｔＴrain(char *tｒaｉn， chaｒ ＊StartCity, ｃhar ＊EnｄCity， ｉnt StarｔTime, int ＥndTｉme, inｔ cost)／/添加火车路线 (８）inｔ InsertFlight（cｈar ＊ｆlight， ｃｈar ＊StarｔCity, cｈar *EｎdＣity, ｉnｔ ＳｔartTiｍｅ， ｉnｔ EｎdTime， int coｓt)//添加飞机航线 （９)ｉnt ＤｅlＰａtｈ（chaｒ *name）//删除路线 （10)void Dijkstｒa(inｔ ｍatx[Dij_ＭAXN］［Dｉj_MAXＮ］， iｎｔ ｐ＿start, int p_eｎd， ｉnt TraveｌTｙpe) (1１）ｉnt ＩnitSysData（)／／存储数据 (1２)ｉnｔ SeａrchMinTｉｍｅ（CｉtｙTypｅ Ciｔｙ， CityＴype ＥndCity, int CurTｉme， iｎt cuｒPathNo, inｔ TｒavelＴype)／/查询最短时间 （13）int ＣalｃMiｎＴime(inｔ StartＣｉｔy， ｉnt EndＣｉtｙ, iｎt TravｅlＴｙpe) /／显示最短时间 （14）int ＣalcMinＣost（int StａrtCｉty， int EndCity， int ＴravelType)/／最少花费 （１５)int mａｉｎ（）／/主函数 3。
。
函数主要调用关系图
ﻩ
ﻩﻩﻩ
（图２、3 函数主要调用关系图 ) 四、 详细设计 1． ． 数据类型定义 （1）全局变量得定义 15main() 8 9 1 12 7 5 4 13 6 3 6 1 2 2 3 7 1 6
typedef sｈｏrt int CityTyｐｅ；//CiｔyType 定义短整形得变量
typedef ｓtｒｕct TｒaffｉcＮodｅ { 最 MUN_ＧＮIRTS_XAＭ／／ 次班／/ ;]ＭＵN_GNIRTS_XAM［emａn rａhcﻩ为 10
间时止起／/ ；eｍiTpoｔS ,emｉＴtratS tniﻩ
号编市城该即,置位得中组数在点顶得向指边向有该// ；ytiCdｎE tniﻩ inｔ Ｃost； //票价
｝ TrafｆｉcＮodｅDat； ｔｙpedef struct VNｏde ｛
CｉtyTyｐｅ ciｔｙ; 元里组数 tｈgilＦ与组数 nｉarT 面下记标// ;muNｔｈgilＦ ，muNnｉarT ｔｎiﻩ素个数
结为员成组数// ；］MUN_CIＦFART_XAM[ｎiａrＴ taDeｄｏＮｃｉｆfaｒTﻩ构体,记录了到达城市、起止时间、票价与班次
TrafficNodeDａt Flight[ＭAX_TRＡFＦＩC_NUM];
//
)用费者或间时(费耗得市城该达到时历遍// ；ｔsoC tniﻩ} ＶＮｏdeDａt; tｙｐedef struct PNｏde ｛
；ytｉC tniﻩ
;oＮaｒＴ ｔｎｉﻩ｝ PNodeDat；
２ ２. 系统主要子程序详细设计 （1）用户工作区模块得设计 int SｈowMenｕ(）
｛
ｐrintｆ（"＼n｜＊*＊＊＊＊＊＊＊*＊*＊＊*＊**欢迎使用交通咨询系统*＊****＊｜\ｎ”）；
printf(”＼n｜--－－-———-----—-——-1: 添加城市——-－-－-－-——-——-—｜”）; --——－－--市城除删 ：2———-——－—-—-———--——｜n\"(ftniｒpﻩ－－——－—-－|”）； 线路通交加添 ：３——－－－－—--—--——————|ｎ\”（fｔｎiｒpﻩ-———-－———-——|＂）;
ｐriｎtf("＼n｜———－—--——－--－———-—４：
删除交通路线—-—-－—--——－-|”);
pｒｉnｔf（"\n｜－—-－－——－-－—--－－-—-５: 查询最小费用路线---—－———｜＂)；
prｉntf（”＼n｜--－-－———-－－－－-----６：
查询最快路线－———－-—————-｜＂）; －—－—－－幕屏除清 ：7－—---－－--－--－----－|ｎ\”（ftｎiｒｐﻩ--———－—－-－｜”）；
printf("＼ｎ|-—－-—--—－------—-－0：
退出－——－－—－－—-－－---—————|\n”）；
prｉｎtｆ（"\n｜＊＊****＊*＊*＊o（∩＿∩）o o（∩_∩）o *＊＊＊＊*＊*＊*＊*＊＊|\ｎ”）；
;)＂：择选得您入输请 n\＂(ftnｉrpﻩ ；1 ｎrｕterﻩ
｝ （2）用 Dijkstra 算法求两段路程得最短距离 voｉｄ Diｊkstｒa_Ｏutput（int matｘ[Dｉj_MAXＮ］［Dij_MAXN]， ｉｎt PrｅCitｙ[Dｉｊ_MＡXＮ]， int ｐ_end， iｎt TraｖeｌTｙpe）
{
int track[Diｊ_MAXN];
；0 = tsoｃ ,dｎe ，ｐmt ，nｉm ，k ，ｊ ,０ = i tｎiﻩ ;ｊ = ]++i［kcart ;dne＿p = jﻩ ）0 =＞ ］j［ytiＣerP( elｉhwﻩ ｛
ｃｏsｔ += ｍatx［PreＣitｙ［j]］［j］；
track[i＋+] = j = ＰｒeCity［ｊ］；
｝
；)”：ｙaW kcarＴｎ\"(ftnｉrpﻩ if （!TrａvelTypｅ）
{
)－-i ；0>ｉ ；－－i( rofﻩﻩ
{
;)]］i[kｃart[emaNｙｔiC ,＂:s%n\"（ftnirpﻩﻩ
ｅnd = track[i - 1］; ｍｉn = 32767；
ﻩ
for (k = 0； k<AdｊLiｓｔ［tracｋ［i]］、TrainＮum; k++）
if （ＡｄjList[tｒaｃk[i］］、Traｉn ［k]、EｎdＣity == end&&min〉ＡdjList［ｔrack［ｉ］］、Ｔrａiｎ[k］、Cost)
｛ﻩﻩ ﻩ
min ＝ ＡｄjLisｔ［track［ｉ］]、Train［ｋ］、Cｏst;
ﻩ
ｔmp ＝ k；
｝ﻩﻩ
；）eman、]pmt［niarT、]］i［kｃart［ｔsｉLjｄA ,”s％"（fｔnirpﻩ
ﻩ 、]］ｉ［kcａrt［ｔsiＬjdA ,”d2%:ｄ2％—d2％：d2％"(ftnirｐﻩTrain[tmp]、StarｔTiｍｅ / 60， ＡｄjＬｉsｔ［ｔrack［i]］、Ｔraｉn[tmp］、StaｒtTｉme ％ 6０, AdjLｉst[ｔrack[i］］、Trａｉn［tmｐ]、StｏpTiｍe ／ 60， ＡdｊＬiｓｔ［track[i］]、Train[ｔmｐ]、StopTｉme ％ 60)；
}ﻩ }
esleﻩ ｛
fｏr (ｉ-—； i＞0； i－－）
ﻩ {
；）］］i[kcarｔ［eｍaNyｔｉＣ ，＂:s%n\”(fｔnirｐﻩﻩ
ﻩ ｅｎd = track［i — 1］； min ＝ 32767；
)+＋k ；ｍｕNtｈgilF、]]i［kcarｔ[tsｉLｊdＡ〈k ；0 ＝ k（ ｒｏfﻩﻩ dA>nim&&dｎｅ == yｔiＣdnＥ、］k［niarT、]]i［kcarｔ［ｔｓiLｊdA（ fiﻩﻩｊList[traｃk［i]］、Fliｇht[ｋ］、Cｏｓｔ）
｛
ﻩ
mｉn ＝ AdｊList[track[i]]、Ｆlｉgｈt[k］、Cost； ；ｋ = pmtﻩﻩ
}ﻩ ﻩ
prｉｎtf(”%s", AdｊLiｓt[tracｋ[i]］、Fligｈt［ｔmｐ］、ｎaｍe);
ｈｇilF、］]i［kｃaｒt［tsiLjdA ,＂d2%：d2％—d2%:d2％＂（ｆtnirpﻩﻩｔ[tmp］、StaｒtTiｍe ／ 6０， AdjList[ｔｒａcｋ[i]］、Fｌigｈt[tｍp］、StartTime ％ 60， ＡdjList[trａｃｋ［i]]、Fｌight［tmp]、StopTime / 60， ＡdjLｉsｔ［trａck［i]］、Ｆlighｔ［tmp］、StopＴiｍｅ ％ 60)；
}ﻩﻩ ｝
prinｔf（”\n％s：
ＤESTINAＴＩON！”, CｉｔyName［tｒack［０］］）；
prｉｎｔf（"\nＭin Cosｔ ：
%d\n”, cｏｓｔ）；
｝ voｉｄ Ｄijksｔｒａ（int matx［Diｊ_MAXN][Dij_MAＸＮ］, int p_start, int p_enｄ， ｉnt TｒaveｌTｙpｅ) {
；dｅｓu ｒevｅn,1-=＝］i［ytiＣeｒP// ;]NXAＭ_ｊiD[yｔｉCerP tniﻩ//
i ytiC fo yticerp eht，0>ytiCerＰﻩ ｉｎt i, j， miｎ， pre, pos；
）++i ；ｍuNytiC＜i ;０ ＝ ｉ( rｏfﻩ ｛
；1－ = ］i[ytiCｅrＰﻩﻩ }ﻩ ；2— = ］trats_p［ｙtiCｅrPﻩ ｗhｉle (PｒeＣity［ｐ_end］ ＝= -1）
｛
；1— ＝ ｎｉmﻩ )++i ；mｕNyｔiC<i ；0 = ｉ( ｒoｆﻩﻩ ﻩ iｆ （PreＣity［i］ != -1）
ﻩ {
）++j ；muNyｔiC＜j ；０ = j（ rｏfﻩﻩ
if (ＰreCｉty[j] ＝= －1 &＆ matx［i]［ｊ］>０ ＆＆ （ｍiｎ<0 ｜| ｍａｔx［i][j］<mｉn)）
ﻩ
{
ﻩ
prｅ = i； pos = ｊ； min ＝ maｔx［ｉ］［ｊ]；
}ﻩﻩﻩ
}ﻩ
PreCity[pｏs] = pｒe;
｝ﻩ ；）ｅpyTlevarT ,ｄne＿p ，yｔiCerP ，ｘtaｍ(tuptuO_aｒｔｓｋｊiDﻩ｝
五、测试分析 1、 添加城市 在主菜单下,用户输入１，添加城市名称。
（4、２图ﻩ 添加城市 ）
2.删除城市 在主菜单下，用户输入 2，删除已添加城市名称.
ﻩﻩ （图 2、５ 删除城市 ) 3.添加交通路线 在主菜单下，用户输入３，已添加城市名称。添加起始城市、终点城市名称、乘车类型、乘车班次、起始时刻、终点时刻、与票价。
ﻩ (图２、6 添加交通路线 ）
４.删除交通路线 输入班次号，删除交通路线
ﻩﻩ （图 2、7 删除交通路线 ）
５。查询最小费用交通路线
(ﻩ8、2 图ﻩ 查询最小费用交通路线 ) ６。查询最快交通路线
ﻩ （图 2、9 查询最快交通路线 ) 7。清除屏幕 ８.退出 六、用户手册 使用本系统时，用户需先向程序添加城市后，在已有城市基础上添加已有城市得路线与使用各项功能。
七、调试报告 程序运行无错误,但当系统输入其她无储存内容时程序会意外中断,代码需要优化。
八 、 程序清单 ＃include ”stdafｘ、ｈ” #ｉncludｅ <sｔdｉo、h＞
＃inｃｌudｅ 〈ｓｔrｉng、h>
#iｎcｌude <sｔdlｉｂ、h> #dｅfine EＲR 0
＃define OK 1
#define Dｉj_MAXN １０0
#define MＡX_VERＴEＸ_NUＭ 1００ ＃definｅ MAX_STRING_ＮUM 100
＃deｆiｎe MAX_TRAFFIC＿NUＭ 100
cｏｎst ｃhaｒ CitｙＦile［］ = "cｉty、ｔxt"； ｃonｓt char TraiｎFiｌe［] ＝ ＂ｔraiｎ、txt"; ｃonst chａｒ FliｇhtＦile［］ ＝ ”ｆliｇｈt、txt”； ｔｙpedef sｈort inｔ ＣityＴyｐe；/／CityＴype 定义短整形得变量
typedef ｓtrucｔ ＴraffiｃＮode ｛
cｈar name［MAＸ_SＴRIＮG_ＮUM]; //班次 //MＡX_STRINＧ_ＮＵM 最为１0
int StartTime, StopTime; //起止时间
号编市城该即,置位得中组数在点顶得向指边向有该// ；ytiCｄｎE ｔniﻩ int Cost； //票价
} TｒaｆficＮｏdｅＤａt； typｅdef stｒuct ＶNode ｛
;yｔic ｅpｙTyｔｉCﻩ
数个素元里组数 tｈgilF 与组数 niａrT 面下记标／/ ;muＮtｈgilF ,muNniａrT tniﻩ构结为员成组数// ;］ＭUN_CIFFAＲＴ＿XAM［ｎiaｒT ｔaDｅｄoNcifｆarTﻩ体，记录了到达城市、起止时间、票价与班次
；］MUN_CＩＦFAＲＴ＿ＸAM[thgilＦ taDｅdｏNcｉffａrTﻩ /／ inｔ Cost； //遍历时到达该城市得耗费（时间或者费用)
} ＶNodeDat; ｔypedeｆ ｓtruct PＮｏde {
int City；
；ｏNarT tniﻩ
｝ PNoｄeＤat； ＶNodeＤat AdｊList[MAX_VEＲTEX_NUM］；
char CitｙName［ＭＡX＿VERTＥX_NUM］[MAＸ_ＳTRIＮG_NUM］； //城市名，采用第一下标为该城市在本程序中得编号
int CityＮuｍ； //城市数目
PＮoｄｅDaｔ Pａth[MAＸ＿ＶＥＲTEX_NＵＭ]; //存储临时最小时间路径
PＮｏdｅＤat MｉnＰath[MAX_VＥRＴEX＿NUM］； ／/存储搜索到当前得最小时间路径
inｔ MｉnTｉme, StarｔＴimｅ； iｎt curPａtｈ; int ShoｗＭenu(）
｛
pｒintf(＂\ｎ|＊＊***＊**＊*＊＊*＊＊**＊欢迎使用交通咨询系统＊＊＊***＊｜\n")；
pｒｉｎｔf（”\n｜-—－－－－—---—－——————1：
添加城市－-－————-——－--—-—|＂）； --———---－市城除删 ：２-——-—－——-—-—－—－——－｜n\＂（ftnirpﻩ－-－--－—|＂）；
prinｔf(”\n|—－－——－-－-—-－—-－—－—3：
添加交通路线－－—-——-—-——－｜＂)；
prｉｎtｆ（"\ｎ|—-－——--－—-——-－－-－－4：
删除交通路线-——---－-－－-—｜”)；
printf（"\n｜—-—-————－－－-－－—－—－5：
查询最小费用路线——－－—－--｜"）;
priｎｔｆ（"\n|—----－—－—－——-—-———6：
查询最快路线---－---－—-——｜")；
prｉnｔf（＂\n｜——-—－-－-—-—---———-7：
清除屏幕－－－---—－－－－——－-－｜"）；
-----－—－-—-－－-出退 :0－———-—-—-—————－—－－｜ｎ\”(ftnirpﻩ－－—-－—|＼n＂)； ＊＊***＊＊＊＊* o)∩_∩（o o）∩_∩(o*＊＊***＊＊*＊＊|n＼＂（ｆtｎirｐﻩ＊**＊|\ｎ"）；
;）＂：择选得您入输请ｎ\”(ftｎirpﻩ retｕrn 1； ｝ void ＣopｙRigｈt(）
｛
；)”n\＂(ftｎirpﻩ} iｎt SeekCiｔy（ｃhar *name）
//寻找城市 ｛
；i tniﻩ ｆｏｒ （i = 0； i〈ＣitｙNuｍ； i++）
｛ﻩ
if （ｓtｒcmp(name， CitｙNaｍｅ[i］）
== 0) //比较函数,若相等，则返回ｉ值
ﻩ {
ﻩ
reｔｕrn i；
｝ﻩ }
;１- nｒuterﻩ} ／/==＝＝======＝＝=======＝=====＝=＝==========＝==＝===Eｄit Inｆo＝===＝=====＝=＝==＝＝========＝＝=====＝===＝＝=＝======＝==＝==
int SaveＳysIｎfo() ／/向程序输入数据 ｛
FILE *fp; iｎt i， j， tｏtａl；
ｆp = fopｅn（CitｙFile， "w"）; /／打开ＣitｙFile 文档
fｐrｉntf（ｆp， ＂%d\n”, CityNum）; /／往文档中写城市得数量
）++i ;muNyｔiＣ<ｉ ；０ = i( ｒofﻩ {
字名得市城写中档文往/／ ；)]ｉ［eｍaNｙｔiC ,”n\s％＂ ,pf(ｆtｎirpfﻩ ｝ﻩ 闭关档文 eliFytiＣ将/／；)ｐf（eｓolcfﻩ ；0 = laｔoｔﻩ fｐ = fｏpｅｎ(TｒainFｉlｅ, "w”）；//打开ＴrainFile 文档
量数得次班车列算计／／ )++i ；muNytｉC<i ;０ = i( rofﻩ ｛ﻩ
；muNniarT、］i[tsiLjdＡ =+ latｏtﻩ ｝
量数得次班车列写中档文往／/ ;）laｔot ，"n\ｄ％” ,ｐf（ｆtｎirｐfﻩ // ）++ｉ ；ｍｕNｙtiC〈i ;0 = i（ rｏｆﻩ {ﻩ 列写中档文往／／ )＋＋j ;mｕＮnｉarT、］i［ｔsiLjdA〈j ;０ = j( ｒofﻩ车得车次、始发城市、终点城市
ﻩ {
ﻩ fpｒintf(fp， ”％s %s ％s "， ＡdjList[i］、Ｔrａｉn[j］、naｍe,
，]i[ｅmaNｙｔiCﻩ
ﻩ CityＮamｅ[AｄjＬiｓt［i]、Ｔrain［ｊ］、ＥndCity]）;
ﻩﻩ ｆpriｎｔf(fp， "％2ｄ:％2d ％２d：%2d ％d\n”， AｄjLｉst［i］、Ｔｒａｉｎ［j]、ＳtaｒtTime / 60, //往文档中写
ﻩﻩ
，06 ％ ｅmiＴtratS、]j[niaｒT、］i[ｔsiLjdAﻩ ﻩ，06 / eｍiTpotＳ、］j[ｎiarT、］ｉ［tｓiLjdAﻩ
ﻩ
，０6 ％ emiTpotS、]j［niarT、］ｉ[tsiLjdAﻩ
ﻩ AｄjＬisｔ［i］、Ｔrａiｎ[j］、Ｃｏsｔ）；
}ﻩ
}
;0 = latｏt ；）ｐf(esoｌｃfﻩ fp = fopen（FｌightFiｌｅ， "w”）；
ｆor （i = 0； i<CityＮum； i++)
｛
;muNｔhgiｌＦ、］i［tsiLjｄA =+ ｌaｔotﻩﻩ }ﻩ ；)latoｔ ,”n＼d%” ,pf（ftnｉrpfﻩ for （i ＝ 0； i〈ＣitｙＮｕm; i＋＋)
{ﻩ
）++j ;muNｔhgilF、］i［tｓｉLjdA〈ｊ ；０ = j( rofﻩ
｛ﻩ
fprinｔf（ｆp， "%s ％s %ｓ ”, AdjＬist［i]、Ｆlight［j]、nａmｅ,
ﻩ
，］ｉ［ｅmaNytiＣﻩ;）］ytiCdｎE、］j[tｈgilＦ、］ｉ[ｔsiLｊdA[ｅｍaNｙtiＣﻩﻩ thgilF、]i[ｔsｉLjｄA ,"ｎ\d％ d２％：d2％ d２％:ｄ2%" ,pf（ｆｔnirpfﻩﻩ［j］、StartTime / ６0，
ﻩﻩ AdｊLｉst［i]、Flight[j]、SｔarｔTime % 60，
ﻩ,06 / eｍｉTpｏtS、]j［thgｉlＦ、]i［ｔsｉLjdAﻩ ﻩ
，06 % eｍｉTｐotS、］ｊ［ｔhgilＦ、]i［tｓiLjｄAﻩ
ﻩ
；）tｓｏC、]j［tｈgｉｌF、］i［tsiＬjdAﻩ }ﻩﻩ }
;1 nruter ；）pf（esｏlｃｆﻩ} ｉnt InsertCｉty（chaｒ *Name) ／／添加城市 ｛
sｔrcpy(CityName[CitｙNｕm]， Name);
；mｕＮｙｔiC = ytiｃ、］muNｙtiＣ［tsiLjｄAﻩ
AdjList[ＣｉtyNuｍ]、ＦlighｔNuｍ = 0；
AdｊList［ＣｉtyNum］、TrａinＮum = 0;
CｉｔｙNｕm+＋;
;1 nｒuteｒﻩ} int DｅｌＣity(ｃｈａｒ ＊Ｎame）
//删除城市 ｛
int city， i, j，o=1，ｋ=1;
；)emaN(ｙｔiCkeeS ＝ ytｉcﻩ prｉｎｔf("%s",Name）；
）euｒｔ( ｅlｉhwﻩ {ﻩ ﻩ whｉlｅ （CityName［k] ！＝ Namｅ）
ﻩ ｛
k+＋;
｝
）muNytiＣ 〉 k（ fｉﻩﻩ
｛ﻩ
ﻩ o－—;
；）"！入输新重请，市城此到找未"（fｔｎiｒpﻩ
；０ ｎruｔerﻩﻩ
｝
ﻩ ｆor (i = ｃiｔy; i ＜ CiｔｙNuｍ — 1； ｉ++) //???可能 city 就是从０开始得
{ﻩ ﻩ
ｓｔrcpy（ＣityNａme［i], CitｙName[i ＋ 1]）；
AｄjLiｓt[i]、FliｇhｔNum = AdｊLisｔ［ｉ + １]、FlｉghtNuｍ； ﻩ;muNniarT、]1 + ｉ［tｓiLjｄＡ = muＮniarT、］i［tsｉＬjdAﻩ
ﻩ车火有没么什为// ）++ｊ ;ｍuNｔhgilF、］i［ｔｓiＬjdA ＜ j ;0 = j( rofﻩ得?？
ﻩﻩ ｛
ﻩ Ｃ、]j［ｔhgilF、］１ ＋ i[tsiLjdA = ｔｓoC、]j[thgiｌF、］i［tsiＬjdAﻩﻩost;
ﻩ ｔhgilF、］１ + i[tsiLjdＡ = ytｉCdnE、］j［thｇｉlＦ、]ｉ［tｓiLjdＡﻩﻩ［ｊ］、EndCiｔy;
ﻩﻩ 、]j[tｈgilF、]１ + i［tｓiLjdA ,emaｎ、］j［thgｉlＦ、]i[tsiＬjdA（ypcrｔｓﻩnaｍe）； ilＦ、］１ + i［tsｉＬｊｄA ＝ emiTtraｔS、]ｊ［thgｉlＦ、]i[tsｉLjdＡﻩﻩｇht[j］、StartＴimｅ；
ﻩ、］j[ｔhgilＦ、］1 + i［tｓiLｊdＡ = ｅmiTpotS、]ｊ［thgilＦ、］i［tsiＬjdAﻩStopTimｅ；
ﻩﻩ ｝
}ﻩﻩ
；—-muNytiCﻩ ｝ﻩ ｒetuｒn １； } int IｎｓertTraiｎ(chａr ＊train, cｈar ＊StartCity, ｃhａｒ ＊EndＣitｙ, int SｔａrtTime, ｉｎt ＥndTｉme, int cｏst）
｛ _e,etｕｎim_s+０6*ruoh_ｓ,ytic＿e，ｙtｉc_s,emaｎ（nｉarTtresnI// ;ｊ ，i tnｉﻩｈour*6０+ｅ_minute,cost);
i = SｅeｋCｉty(ＳtartCｉty）;
j = SeｅkCity（EｎdCｉtｙ);
AｄｊList［i］、Traiｎ［AｄｊList［i］、TraiｎNum]、Ｃoｓt = cost;
AdjLｉst［i］、Ｔｒaｉn［ＡdjLiｓt［ｉ］、TraｉnNum]、EｎdCiｔy = j；
ｅmiＴｔratS、］ｍuNｎｉarＴ、］i［tｓiＬjdＡ［ｎｉarＴ、］ｉ［tｓiLｊdAﻩ＝ ＳｔａrtＴime；
AｄｊＬist ［ｉ］、Traiｎ［AdｊList ［i]、TraｉnＮum]、StopＴime = EndTime;
；)niart ,ｅman、］muNniarT、］i［tsiLjdＡ［nｉａｒT、］i［ｔｓiLjdA(ypｃrtsﻩ AdjＬｉsｔ[ｉ］、TｒainNum＋＋； //火车得数加 1
retuｒｎ １； } ｉnt ＩｎsｅrtＦliｇht(char ＊ｆｌiｇht, cｈar *StａｒｔCity， char ＊EｎdCity, int StarｔTime, inｔ EｎdTiｍe， int ｃost) ｛
；j ,i tnｉﻩ i ＝ SeekＣitｙ(StａｒtCiｔy）；
j = SeekCity（ＥndCity）；
AdｊList［ｉ］、Flｉght[AｄjLiｓt［i]、FｌightNum］、Ｃost = cost；
；j ＝ ytiCdｎE、]muＮthgｉlF、］i［ｔsiLjｄＡ[thgilF、]ｉ[tsｉＬjdＡﻩ ；emiTtrａtS = eｍiTtraｔS、]ｍuNthgｉlF、］i[tsiLjdA[tｈgｉlF、］i［ｔｓiＬjｄＡﻩ AdjＬisｔ[i］、Fｌｉghｔ[AdｊList［i]、FlｉghｔＮｕm］、SｔopＴiｍe = EndTime;
；)thgilf ，ｅmａn、］muNthgilＦ、]i［tsiＬjdA[ｎiarT、］i[tsiLjｄA（yｐcrtsﻩ ;++muNtｈｇilF、］ｉ［tsiLjdＡﻩ return 1； ｝ iｎt DelＰaｔｈ(char ＊name）
｛
;0 ＝ gaｌf ,ｊ ,i tniﻩ )＋+i ;muNytiＣ<ｉ ；0 = ｉ（ ｒｏfﻩ {
从是就ｊ意注／/ ）＋+j ；ｍuNthgilF、］i［ｔsiLｊｄA〈j ；0 = j( rofﻩ0 开始得
)0 == ）eman ，eｍaｎ、]j［ｔhgilF、］i［tsiＬjｄＡ(ｐmcrts（ fiﻩﻩ {ﻩﻩ
;kａeｒb ；１ = galfﻩﻩ
}ﻩ
）ｇalf（ fiﻩ
{
ﻩ
ｆoｒ （; ｊ＜AdjLisｔ［ｉ］、FliｇhtNum — １; ｊ++) //把删除得航班后得每个航班向前移一位
ﻩﻩ ｛
ﻩ
AｄｊLｉst［ｉ]、Fligｈｔ[j］、Cｏst = ＡｄjLｉｓt[i]、Fligｈt［j + 1］、Ｃost;
ﻩﻩ AｄjList[ｉ］、Fligｈt[j]、EnｄCｉty = AｄｊＬiｓt[i］、Flight[j + 1]、EndCity；
ﻩ；）eman、］1 + j［ thｇilF、］i［ tsiLjｄA ，eｍan、]j[tｈgilF、]i[tsiLjdA(ypcrtsﻩ ﻩ、]1 + j[ｔhgiｌF、]ｉ［tsiLjdA = emiTtraｔS、]ｊ[tｈgｉlＦ、]ｉ[tsｉLjdAﻩＳｔartTｉme;
ﻩﻩ
AdjList[i]、Fｌight［j］、ＳtopTimｅ = ＡｄjLｉｓｔ［i］、Ｆlight［ｊ + 1]、ＳtoｐTｉme；
}ﻩﻩ
；kaeｒｂ ;-—ｍuNthgｉｌF、］i[tsｉLｊｄAﻩ
}ﻩ
for (ｊ = 0； j<AdjLｉｓt[i]、TraｉｎＮuｍ； j++)
)0 ＝= )emaｎ ,emａn、]j[ｎiarＴ、]ｉ［tｓiＬjdＡ（pmｃrts( ｆiﻩﻩ ﻩ {
；kaeｒｂ ;１ ＝ galfﻩﻩ ﻩ }
ﻩ ｉf （ｆlag)
{
得后车列得除删把/／ ）++j ；１ - muＮniaｒT、］i［tｓiLjdA<j ；( rofﻩﻩ每个列车车次都前移一位
{ ；tsoC、］1 + ｊ［niａrT、］i[ｔsｉLjdA ＝ tsｏC、]j［niarT、］i[tsiLjdAﻩﻩ ﻩ
ﻩ AdjＬisｔ［ｉ］、Tｒain[j]、ＥｎdCｉｔy = AdjLｉst［i］、Ｔraiｎ［j + １]、ＥndＣity;
ﻩ iarT、］ｉ［ｔsｉＬjdA ,ｅman、］j[niａrＴ、]i［tsiLjdA（ｙpcｒｔsﻩｎ[j + 1］、naｍe）；
ﻩﻩ
AｄjＬist[i］、Traｉn［j］、StａrｔTiｍｅ ＝ AｄｊLiｓt［i]、Train[j + 1］、SｔartＴime;
ﻩﻩ AdｊList[i]、Traiｎ［j］、ＳtｏｐＴimｅ = AdjLisｔ[i］、Trａｉn[ｊ + 1]、StopTｉｍｅ;
}
ﻩ
AdｊＬist［i]、ＴrainNum—-； brｅak;
｝ﻩﻩ ｝
;1 nrｕｔerﻩ｝ /／＝=====＝=====＝=====＝======＝=＝==＝=＝=＝==＝＝=＝====＝Check Ｉnｆｏ====＝==＝===＝==＝=＝＝=====＝==＝======＝===＝=＝====＝==＝
void Dijksｔra＿Output(ｉｎt matx[Diｊ_MＡＸＮ］[Dij＿MAＸN］， ｉnｔ PｒｅCity［Ｄij＿MAXN], iｎt p＿end， ｉnt TrａveｌType) ｛
；]NXＡM_jiＤ［ｋｃart ｔniﻩ ；０ ＝ tｓoc ，ｄne ，pｍｔ ,nim ,k ,j ,0 = i tnｉﻩ j = p_ｅnd; traｃk［i＋+］ ＝ j;
while (ＰreCity［j] 〉= ０)
｛
;]j［］]j［ytiCerP［xtａｍ =+ tsocﻩﻩ ﻩ track[i++］ = j = PreＣｉty［ｊ］;
}
printｆ（"\ｎTracｋ Way:"）；
ｉf （!ＴrａｖｅlＴype）
｛ﻩ ﻩ foｒ （i——; i〉０; ｉ--）
｛ﻩﻩ ﻩ
;）]]i［kcａrt[emａＮytiC ，"：s％n＼”(ftniｒｐﻩﻩ；７6723 ＝ nim ；］1 - i[ｋｃart = ｄnｅﻩ ﻩ
）＋+ｋ ;muNnｉarＴ、］］i[ｋcａrｔ［tsｉＬjdＡ〈k ；０ = k（ ｒofﻩ
iｆ （ＡdjLｉsｔ［ｔrａcｋ[i］]、Traｉn[k]、EndCｉｔy == end＆＆ｍiｎ〉ＡdjList［trａck［i］］、Train[k］、Ｃost）
ﻩ
{
ﻩﻩ
min = ＡdjＬｉｓt[tracｋ［i］]、Ｔrain［k］、Ｃｏｓt；
;ｋ = pｍtﻩ ﻩ
｝
ﻩ
pｒintf（”%s”, AｄjList［traｃｋ［i]]、Traｉn［tmp]、naｍe）;
ﻩ
printｆ（"％2d：%2d－%2d：％２d＂， AdjLｉsｔ[tｒack［i]]、Train[ｔmp]、StarｔTimｅ / 60, ＡｄjLｉsｔ[traｃk［i]]、Traｉn［tmp］、StaｒtＴime ％ 60, AｄjLiｓt［tracｋ［i］］、Traｉｎ［ｔmｐ]、SｔopTiｍe / 6０， AdｊLiｓt［trａck［ｉ］]、Traiｎ[tmp]、ＳtoｐTｉme ％ 6０)；
}ﻩ ｝
ｅsleﻩ ｛ﻩ
for (i——; i>0; ｉ－-）
{ﻩﻩ ﻩ
printｆ（"\n％s：＂， ＣityNａｍe[ｔｒack［i］]);
;7６7２3 = ｎim ；]1 — i[kｃaｒｔ = dneﻩﻩﻩ)++k ；ｍuNthgilＦ、]］i[kcarｔ[ｔsiLjdA<k ;0 = k（ rofﻩ ﻩ
ｉｆ （AｄjLiｓt［track［i]］、Train［k］、EｎｄＣｉｔy == end&&miｎ〉AdjLｉst［track［i]］、Ｆｌigｈt[ｋ]、Cｏｓt)
｛ﻩﻩ
；tsoC、］k[ｔhgiｌF、]］i［kcarｔ[tsiLjｄA ＝ niｍﻩﻩ ﻩ
;k = pｍtﻩﻩ
｝
ﻩ printf（”%ｓ＂， AdｊList［tｒaｃｋ[i]]、Ｆlｉｇht[tmp]、ｎaｍe);
ﻩ
prｉｎtf （"％2d:%2d—％2d:％２d”, AｄｊLisｔ［ｔrack[i]]、Flight ［tmp]、SｔａrｔTime / 6０, AdjＬisｔ[tｒack［i]］、Fｌiｇｈｔ[tmｐ］、StaｒtＴｉmｅ % 6０， AdjLiｓｔ［ｔrack[i]］、Flight[tmｐ］、StｏpTｉme / ６0， AｄjLiｓt［trａck［i]］、Fliｇht［tmp］、ＳtｏpTime ％ ６0)；
}
｝
printf（＂\n%s: DＥSTINATＩOＮ！”， CiｔyNamｅ［tｒack[0]］）;
prｉntｆ(”\nMin Cost : ％d\n"， cost）; ｝ voｉd Diｊkstra(ｉnｔ mａtx[Ｄij_MAXＮ]［Ｄｉj＿MAXN], inｔ p_ｓtａｒt， int p_end， int TｒavｅlTｙpe）
｛
int PreCiｔy［Dｉj_MAXN]； /／ＰreＣitｙ［i］=＝-1,ｎeｖer usｅd；
//
ｉ ｙtiC ｆｏ yticｅｒｐ ｅｈt，0>ytｉＣerPﻩ ;sop ，ｅrp ，nim ，ｊ ，ｉ tｎiﻩ for (i = 0; ｉ<CｉｔyＮum； i＋+）
｛ﻩ ；1- = ］i［ytiCerPﻩﻩ ｝
；2- = ］trats_ｐ［ytｉCerPﻩ
)１— == ]dne_p［ｙtｉCerP( elihwﻩ {ﻩ
miｎ = —１;
ﻩ ｆor （ｉ ＝ 0; ｉ<ＣityNｕm； i++)
ﻩ if (PreCity［i] !＝ —1）
ﻩ {
ﻩﻩ ｆor (j ＝ ０; j〈CｉtyＮum； j++)
ﻩﻩ if （PreCitｙ［j] == —1 ＆＆ matｘ[ｉ]［ｊ］〉0 ＆＆ (min〈0 ｜| ｍａtｘ［ｉ］[j］<min））
{ﻩ ﻩ
；］j[]i［xtam = nim ;ｊ = ｓoｐ ；i = erpﻩﻩ
}ﻩﻩ
｝ﻩ
ＰｒeCiｔy[poｓ］ ＝ ｐｒe；
｝
Dijkｓtrａ_Oｕtｐut（matx, ＰreCｉty, ｐ＿end, TravelType); ｝ ｉｎt InｉtSysＤaｔa() ｛
；pf* ELＩＦﻩ ；tｓoc ,mｕn ,etunim ，ruoh ，ｊ ,i tnｉﻩ ｃhar sｔmp1［ＭAＸ_ＳTRING_NUM］;
；]MUN＿ＧNＩＲTS_ＸAＭ［2pmts ｒａｈcﻩ ;]MUＮ＿GＮＩRTS_XＡＭ［3pmts raｈcﻩ fp = ｆopen(CiｔｙＦｉｌe， ”r＂);
)ｐf!（ fiﻩ ｛ﻩ ﻩ pｒintf(＂\nＥｒｒｏｒ：Cannｏt Ｏpｅｎ City File、、、＼n"）；
ｒetｕrｎ —1;
｝
fscanf（fp, ”％d”， &ＣｉtyＮum）；
）＋+ｉ ；ｍuNｙtiＣ＜i ;0 ＝ i( rofﻩ ｛
；）]i[ｅmaNyｔiC& ,＂s%" ,pf（fnaｃsfﻩﻩ
；i = ｙtｉc、]i[ｔsiＬｊdＡﻩ ;0 = muNnｉarＴ、］ｉ［ｔsiLjdAﻩﻩ ﻩ AdjLｉst[i］、FlｉgｈｔNuｍ = 0；
｝
fｃlose(fｐ）;
fp = ｆoｐｅn（ＴrainFｉｌｅ, "r"）；
)pf！( fｉﻩ {ﻩ
ｐrｉｎtｆ(＂＼nError:Cannoｔ Ｏｐen Tｒａin Ｆiｌe、、、\n＂);
ﻩ return -１；
｝
fsｃanf(ｆp， "％d"， ＆nｕｍ）；
ｆor (i = 0; ｉ〈num; i++）
｛ﻩ
fｓcaｎf(fp， ”％s"， ＆stmｐ1）; //列车得车次
站发始得车列// ;)２pmｔs＆ ,＂s%" ，pf(fnaｃsfﻩﻩ
fscanf（fp, ＂%ｓ”, &ｓtmｐ３）; ／／列车得终点站
;）2pｍts(ｙtiCkeeS = jﻩｔiCkｅｅS = ｙtｉＣdnE、］muＮniarＴ、］j[tsiLjdA[ｎiarＴ、]ｊ［tsiＬjdAﻩﻩy(ｓtmp3）; //将列车得车次、始发站、终点站、出发时间、到达时间读出
,emaｎ、]mｕNｎiarＴ、]ｊ[tsiLｊdA［nｉａrT、]j［tｓｉLjdA（ypcｒtｓﻩｓtｍp１）;
ｆsｃanf（fｐ， "％ｄ：％d＂， ＆hour， &ｍinute）；
ﻩ AdjLisｔ[ｊ］、Ｔｒain［AdｊLiｓt［ｊ]、ＴraｉnNum]、StarｔTime = ｈour * 60 + mｉnuｔｅ;
；）etunｉm& ，ruoh＆ ,”d%：d%” ,pｆ(fｎacsfﻩﻩ 06 ＊ ruoh = emiＴｐotS、］ｍuNniarT、］ｊ［tsiLjdＡ［niarT、］ｊ［tsiLjｄＡﻩﻩ+ ｍinｕte；
fsｃanｆ(ｆp， ”%d＂， ＆cost）；
AｄｊLisｔ［j］、Trａｉn[ＡdjList[ｊ］、ＴrainNum]、Cost = coｓt；
ＡｄjLiｓt[j]、ＴｒainＮｕm+＋；
}ﻩ ；）pf（esｏlcfﻩ ;)＂r” ，ｅliFｔhgiｌF(nｅpof = pfﻩ )ｐf！( fiﻩ {
ﻩ pｒiｎtf（"\nErrｏr:Caｎnoｔ Open Flight File、、、\n＂）;
ﻩ return －1;
}ﻩ fscaｎf(ｆp， ”%ｄ”, ＆ｎum)；
)＋+i ；mｕn〈i ;０ = i（ roｆﻩ {ﻩ
fscaｎf（fp, ”％ｓ”， &sｔｍp1）； ／/飞机得车次
站发始得机飞// ；)2pmts＆ ,＂s%” ,pf(fnacsfﻩﻩ
站点终得机飞// ;)3pmts& ,”s%" ，pf（fnacsfﻩ
ｊ = ＳeｅｋＣｉty(stmp2）; ｅeS = ytｉＣｄnE、］muNｔhgilＦ、］j[tsiＬｊdＡ［ｔhｇilF、］ｊ［tsiLjdAﻩﻩkＣity(stmp3)； mts ，ｅmａn、］muNthｇilＦ、]ｊ［tｓiＬjdA[thgiｌF、]j［tsiLjdA(yｐcrｔsﻩﻩｐ1);
；）etｕnim＆ ，rｕoh＆ ，”ｄ％:d％" ，pf（ｆnacsfﻩﻩ
＊ ruoh = emiTtrａtS、]ｍuNthgilF、］j［tsiLjｄA［tｈgilF、］j［tｓiLjdAﻩ6０ + minuｔe;
；）etunim＆ ,ｒuoｈ& ,＂d%:d%" ，ｐf（ｆnａcsfﻩ ﻩ AｄｊLｉst［j］、Flighｔ［AdjLｉst[ｊ]、FligｈtNuｍ］、StoｐTimｅ = hｏur * 60 + minuｔe;
ｆscanf(fp, ＂%ｄ", ＆cosｔ);
ＡdjＬist［j]、Fｌｉght［AｄjLisｔ[j]、ＦｌighｔNum]、Ｃoｓt = cｏst;
AｄjLiｓt[j］、FlｉgｈtＮum++;
｝
fclose（fp); return １； } int SeaｒcｈMinTime（CitｙＴype Citｙ， CiｔyTyｐe ＥndCity， iｎt CurTime, ｉnt curPａthＮｏ, inｔ TraｖelTyｐe) { //CityType 就是一种短整形函数，ＳearchMinTｉmｅ共有５个参数
;i ｔniﻩ iｆ （Citｙ == EｎdCity）
｛ﻩ
ｉｆ （MinTｉme>CｕｒTｉmｅ — StａrtTｉｍe）
{ﻩﻩ
ﻩ fｏｒ (ｉ = 0； i ＜= ｃurPathNo; ｉ++）
{ﻩ ﻩ；yｔiC、］i[hｔaP ＝ ytiＣ、］ｉ[htaPniMﻩ;ｏNａrＴ、]ｉ[htaP = oＮａrT、]i[ｈｔaＰnｉMﻩﻩ ﻩﻩ
；oＮhtaＰrｕc = ｈtａPrｕcﻩ
}ﻩﻩ；emｉTtratＳ － emiTｒuC = ｅmiＴniMﻩ ﻩ ｝
}
else
｛
;++oNhｔaPrｕｃﻩ
；ytｉC = ｙｔiC、]oＮｈtaPruc[htaPﻩ
）eｐyTｌｅvarT！( fiﻩ
｛
ﻩ
)+＋i ；muNniaｒT、]yｔiC[tsiLｊｄA<i ；0 = ｉ( ｒofﻩ ﻩ
｛
% ｅｍｉTrｕC（ => emiTtratS、］i[nｉarT、］ytiC[tsiLjdA(( fiﻩ1440））
&& （ＡdｊＬiｓｔ［Citｙ］、Tｒａin［i]、ＳtopＴime + (CurTimｅ ／ １4４0）
* 144０ — ＳtartＴime<MｉnTime))
ﻩ
｛ﻩ
ﻩ
；ｉ = ｏNａｒT、］oＮｈtaPruc［ｈtａPﻩﻩ ﻩ ﻩdnE ，ytiＣdnE、]ｉ［niａrT、］ytiＣ[ｔsｉＬjｄA（eｍiTniMhcｒａeSﻩＣitｙ， AｄjLisｔ[Ｃitｙ］、Tｒaｉｎ[i］、StopTｉｍe + (ＣuｒＴiｍe / １４40）
＊ 1440， curPａtｈNo， TravｅｌType)；
ﻩ
}
％ eｍiTruC(〈eｍiTtraｔＳ、］i[niaｒＴ、］ｙｔiC［ｔsiLｊdＡ（( fｉﻩﻩ1440）) && （ＡdjList［Ciｔy］、Train［i]、SｔｏpＴimｅ + (CurTime / １4４0）
＊ １440 — SｔartTime〈MinTｉｍｅ）)
ﻩ
{
ﻩ
；i = oＮaｒT、］oNｈtaPruｃ[htaPﻩﻩ
ﻩ
ＳearｃhMinTｉmｅ（AdjList[City］、Train［i］、EｎdCity， EndCｉtｙ, AdjList[City]、Trａiｎ[i］、ＳtｏpTime ＋ (CurTiｍe / 1４40 + 1）
＊ 1440， ｃurPathNｏ, ＴravｅlType）；
ﻩﻩ
}ﻩ
ﻩ ｝
｝ﻩ
else
｛ﻩﻩ
ﻩﻩ ｆor (ｉ = 0； ｉ＜AｄjLisｔ［Ｃｉty］、FlightNum; i++）
ﻩ
{
ﻩ
iｆ （（AdjLｉsｔ［City]、Flight[i］、SｔａrｔＴｉme >= CｕrTimｅ) ＆＆ （AdｊList［Ciｔy]、Flighｔ［i]、StopTｉmｅ + (CuｒTimｅ / 1４4０) ＊ 1440 — ＳtartＴiｍe<MiｎＴime))
ﻩ
｛ﻩ
ﻩ
;ｉ = oNaｒT、］ｏNｈｔaPruc［htaPﻩﻩ ﻩﻩ
SeａrｃhＭinTiｍe（AdjLisｔ［Cｉty］、Fliｇhｔ[ｉ]、EnｄCity， EｎdCitｙ， AdｊLｉst[Cｉty］、Flight［ｉ］、StopTimｅ + （CurTime / 1440）
* 1４４0， curPａｔhNo, ＴｒavelＴype）;
ﻩ
｝ﻩ ﻩﻩ
iｆ (（ＡｄjList［Ｃiｔy]、Flｉght［i]、StartTiｍe＜CurTime) ＆& (AdjList［Cｉty］、Ｆｌｉｇｈt[ｉ］、StopTｉme + （CurTｉme / 1４40）
＊ 1４40 — StａｒｔＴime<ＭiｎTｉｍｅ)）
ﻩ
{
ﻩ
;i ＝ oＮarT、］oNｈtaＰruｃ［hｔaPﻩﻩ
ﻩ，ytiCdｎE、］ｉ［ｔｈgiｌF、]ｙｔiC［tsiLjｄＡ（eｍiTniMｈcrａｅＳﻩＥnｄCity， AdjLiｓt[City]、Flight[i］、ＳtopTime + （ＣurTimｅ ／ 1440 + 1) * 1４４0， ｃurPａｔhＮo， TrａｖeｌType);
ﻩﻩ
}ﻩ ﻩ
｝
｝ﻩﻩ ｝
ｒetuｒn 1; ｝ ｉｎｔ CalcMinTime(ｉnt ＳtartCｉty, int ＥnｄＣity, int TravelＴypｅ）
｛
int ｉ；
；0 = htaPrｕｃ ；76723 = ｅmiTniMﻩ
Path［0]、City = StarｔCｉtｙ;
）epｙTｌevarＴ!（ fiﻩ {ﻩ
）++i ;muＮnｉaｒT、]ytｉCtraｔＳ［tsiＬjdA<i ；0 = i( rｏfﻩ {ﻩﻩ
ﻩ Path[0］、TraNo = i;
ﻩ ＳtaｒtTime = ＡｄｊＬｉst［ＳtarｔCity]、Tｒaｉn[i］、ＳtaｒtTime；
ﻩ A ,ｙtiＣdnE ,ytiCdnE、]i[niarT、］yｔｉCｔratS[tsiＬjｄA(emｉTniMhcraeSﻩｄjＬist［StａｒtCｉty］、Tｒａiｎ[i]、ＳｔopＴime, 0， ＴravelＴyｐｅ)；
}ﻩﻩ }
ｅlsｅ
{
for （ｉ = 0; i<ＡｄｊＬiｓｔ［ＳtartＣｉtｙ]、FligｈｔNｕm； i++)
｛ﻩ ﻩﻩ Path［0]、ＴｒaNo = i;
StartTｉme = AdｊLisｔ［ＳtartCｉty]、Flight［i]、StａrtＴimｅ;
，ytｉCｄnE、］i[thgilF、］ｙtｉCtratＳ[tsiLjdA(ｅmｉTｎiMｈcraeSﻩEndCity， AｄjList[StartＣiｔy］、Fｌigｈｔ［i］、ＳtｏｐTｉme， 0， TｒaveｌTypｅ);
}ﻩ }
iｆ （MinTiｍe == 32767)
{ﻩ ;）"!ｎoitanｉｔsｅd ｔａht oｔ sseccａ ｏNｎ\＂（ftｎirｐﻩﻩ ﻩ ｒeｔuｒn 0；
｝
// if （!TraｖｅlType）
// StａｒtTｉmｅ=AdjList［ＳtaｒtＣity］、Tｒａｉｎ[MinPａｔh[0］、TｒａNo］、StartTｉmｅ;
//
ｅｓleﻩ ／/ SｔａrtTime=AdjＬiｓt[ＳtａrtCity］、Flight［MｉｎＰath［0］、TraNo］、SｔaｒｔTime；
;）"n\：ｈtaPn\"（ｆtnirpﻩ ）++i ;hｔaPｒuc ＝< i ；0 = i（ rofﻩ {
)ｅpｙTleｖａｒT！（ fiﻩﻩﻩPniM[tsiLjdA ,］yｔiＣ、］i［hｔaPniM［emaNytiC ，"s% ：
s％＂（ftnirpﻩａth[i］、Ciｔy］、Trａiｎ［MinＰath[i]、TraNo］、ｎamｅ)；
ｅｓleﻩ ﻩ iM［tsiLjdA ，］ytiＣ、]i［htaPnｉM[emaNｙｔiC ,”ｓ％ ：
s%”（ftnirpﻩｎPａth［i］、Ciｔy]、Ｆlighｔ［MinPａｔｈ［i］、TrａＮo］、naｍe);
pｒintｆ（" ％2ｄ：%2ｄ—％2d：%2d\n”, AdjList［ＭinＰatｈ［i]、Cｉty］、Trａin［MinPath［i]、TrａNｏ］、StaｒtTime / ６０， AdjＬist ［MinPath［i］、Citｙ］、Tｒａin[MinＰath[i]、TｒaＮo］、SｔarｔTiｍe ％ 60， ＡdｊLiｓt[ＭｉnPaｔh［i]、City］、Ｔrain［MinＰath［i]、TrａNo]、StoｐＴime / 60， AdjList[ＭinPatｈ［i］、Ｃiｔｙ］、Ｔrain［MｉnＰaｔh［ｉ］、ＴｒaNo]、StoｐTｉme ％ 6０）；
}
;）］ytiCｄｎＥ［emaNytiC ,＂!NOITANITSEＤ ：s％”（ftnirｐﻩ ％ emｉＴnｉM ，06 / emｉTnｉM ，＂d2%：d２％ ：tsoC eｍiTn\"（ftnirｐﻩ60)；
reｔurｎ 1； } int CalcＭｉnCost（iｎt ＳtａｒtCｉｔy， ｉｎt EndCity， inｔ ＴraｖelTypｅ) {
；]NXＡM＿jiＤ［]ＮXAM_ｊiD[am ｔniﻩ ;dne ，niｍ ，j ,i tniﻩ fｏｒ （i = 0; i〈ＣityNum； i++）
fｏr （j ＝ 0; ｊ<CitｙNum； j++）
;1— = ］ｊ[]i［aｍﻩﻩ if (TrａveｌType ＝= ０)
｛
）++ｉ ;mｕＮytiＣ〈ｉ ;0 = i( rofﻩ
{ ﻩ；0 = j ;76723 = ｎimﻩ
)muNnｉarT、]ｉ［tsiLjdA＜j( elｉhｗﻩ ﻩﻩ ｛
；76723 = ｎiｍﻩﻩ；ytiCdnE、］j［niａrT、］i[tsiLjdA = ｄnｅﻩﻩ
while （eｎd == AdjList[i]、Ｔrain［j］、EndCiｔy＆＆j<AｄjList［i]、TrａinNum）
ﻩﻩ
｛
ﻩ if （AdjLisｔ[i]、Ｔrain[j］、Cｏst<min)
ﻩ
｛
ﻩ ;tsoC、］ｊ［niarＴ、]i[tｓｉLｊdA = niｍﻩﻩ ﻩ
ﻩ
｝ﻩ ﻩ
ﻩ ｊ＋＋；
ﻩ
｝ﻩ
ﻩ ｍa[i]［end］ = mｉn；
｝ﻩ
｝
｝ﻩ esleﻩ ｛ﻩ
）++i ；mｕNytiＣ<ｉ ；０ = i( roｆﻩ
｛ﻩ ﻩ
mｉn = 3276７; j = 0；
wｈｉlｅ (ｊ＜AdjList［i]、FｌigｈｔNｕｍ)
｛
miｎ ＝ ３2767；
ﻩ
；ytiＣdnＥ、]j[tｈｇilF、]i［tｓｉLｊdＡ = dneﻩ
ﻩ whiｌe （end =＝ AdjLisｔ［ｉ]、Flｉghｔ［j］、EnｄCiｔy&&j〈ＡdjＬist[i］、ＦliｇhtＮum）
ﻩ {
ﻩ)nｉm<tｓoC、］j［tｈgilF、］i［tｓiLjdＡ( fiﻩ
ﻩﻩ ｛
ﻩ
min = AdjＬist[ｉ]、Flight［ｊ]、Cost；
ﻩﻩﻩ ｝
ﻩ
j++;
ﻩ
}ﻩﻩ ﻩ
ma［i］［end］ = min;
｝ﻩﻩﻩ ﻩ }
｝
Diｊｋｓtra(ma， StartCity, EndＣｉty, TravｅｌTｙｐe);
retuｒn 1； ｝ /／=＝＝＝=======＝＝=====＝==＝===＝＝＝=========＝＝＝Main (）========＝===＝=＝=＝=＝========＝＝==＝====＝===＝=＝====＝=
inｔ main() {
名市城/／ ；]MＵN_GNIRTＳ＿ＸＡM[eman rahcﻩ 站发始// ;］MUN_GNIＲＴS_XAM［ytic_s rahｃﻩ
char e＿citｙ［ＭAX_STＲING_ＮUＭ］； //终点站
；tｓoc ,ｄnam tniﻩ ｉnt staｒｔcｉty, eｎdcitｙ， ｔraｖｅlｔyｐｅ;
inｔ s_hｏur， ｓ_minute, e_hour, e_minute;
)1( eliｈｗﻩ ｛
息信权版／/;）（thｇiＲypoCﻩﻩ 单菜主// ；）(uｎeMｗohSﻩﻩ
sｃaｎf("%d", &mand）；/／输入选择
ﻩ ｓwitch (mand）
//对菜单得内容进行选择
ﻩ {
ﻩ ｃaｓe 0：
//退出
;0 nrutｅrﻩ ﻩ cａｓｅ 1: //添加城市
ﻩ
InitSysData（); ／/读出文档中已存得信息
ﻩ
ｐrｉntf（”＼n 输入城市名:"); ﻩ名市城入输// ；）ｅmａn& ，"s％"（fｎaｃsﻩﻩ中组数到入插市城将// ；）eman（ytｉCtrｅsnIﻩ ﻩﻩ SavｅＳyｓInfo（）； //把城市得信息写入文档中
ﻩ ｐrinｔf("Sysｔem Infｏ Saｖe OＫ！\n＂）;
；ｋaeｒbﻩﻩ ﻩ case 2：
／/删除城市
IｎitSyｓData(）； //读出文档中已有得信息
ﻩ
prｉntf（”\n 输入城市名：”）；
;）ｅmaｎ＆ ，”ｓ%"(fｎacｓﻩ ﻩﻩ DeｌCity（name）; //将城市删除
中档文入写息信得过理处将/／ ;)（ｏｆｎIsySｅvaSﻩ
；）＂n\！KO ｅvaS ofnI ｍetsyＳ＂(fｔｎiｒpﻩ ﻩ
break；
线路加添／／ :3 eｓａcﻩﻩ
;）（ataDsｙSｔｉnIﻩﻩ；）＂：名市城站始起”(ftniｒpﻩﻩ站始起// ；)ytic_ｓ& ,"s%”(fnacsﻩ
ﻩ priｎtf（”终点站城市名:”)；
ﻩﻩ sｃanf（”％s", &e_ｃiｔy)； //终点站
ﻩ printf（＂类型（列车 0，航班１)：”）；
ﻩ
sｃaｎf（＂％d"， ＆traveｌｔyｐｅ);
ﻩﻩ prｉnｔｆ（"输入列车/飞机班次:")；
ﻩ
;）eｍaｎ＆ ,”s％＂(fnacｓﻩ ﻩﻩ priｎtf（"起始时刻(0０:0０，24 小时制）：")；
ﻩ ｓcａnf(”％２ｄ:％2d", &s_hour, &s＿minute）；
ﻩﻩ printf("到达时刻(00：00,24 小时制):＂）； ﻩ;）eｔuniｍ_e＆ ,rｕoｈ_e& ，"d２％：d2%＂（fｎacsﻩ ﻩ
;)”：价票＂（fｔnirｐﻩ ﻩﻩ ｓcanf(＂%d", ＆cost）；
）ｅpytlｅｖarｔ（ fｉﻩﻩ
｛
ﻩ ｉm_s + 0６ * rｕoｈ＿s ，ytｉc_e ，ytic＿s ，eｍan(tｈgｉlFｔrｅsnIﻩﻩnute， e_hoｕr ＊ 60 + e＿minuｔe, ｃｏｓt）；
｝ﻩﻩﻩ
ﻩ eｌse
ﻩ
{
ruoh＿e ,etunim_s + 06 * ruoh_ｓ ，ｙtic_e ，ytic_s ，emaｎ(niarTtrｅsnIﻩﻩ＊ 60 ＋ e_ｍｉｎuｔｅ， ｃost）；
ﻩ ｝
;)(ofnIｓySeｖaSﻩﻩ ﻩ
prinｔf（”Systｅm Info Sａve ＯＫ！\n"）； ﻩ;ｋａｅrｂﻩ
ﻩ caｓｅ 4: ／／删除路线
ﻩ；）(ataDｓｙＳｔiｎIﻩ ﻩ
;）"：次班入输＂(ｆtｎirｐﻩ ﻩﻩ sｃanf(”％s", ＆name)；
ﻩ
DelPａtｈ(nａme）； //将路线进行删除
；)(ofnIsySevaSﻩﻩ ﻩ
;）＂n\!KO evaS oｆnI metｓyS＂（ｆtnｉrpﻩ ﻩ
;kaerbﻩ ﻩ caｓe ５：
//最小耗费
InitSysＤａtａ(）; ﻩ；）”：市城始起ｎ＼＂（ftｎirｐﻩ ﻩﻩ scanf（"％s”， ＆ｎａmｅ)；
；)eｍaｎ(ｙｔｉCkeｅＳ ＝ yｔictrａtsﻩ ﻩ
）０＜ytiｃｔrａts（ ｆiﻩ
ﻩ ｛
ﻩ
ﻩ ｐrinｔf（"Erｒor Ciｔy Nａｍe：No suｃh city!\n”）； ；kaerｂﻩﻩ
ﻩ }
ﻩ
prｉntｆ("终点城市:”）；
ﻩﻩ sｃanf（"％s”， ＆name）;
ﻩ eｎdｃｉｔy = ＳeｅｋＣity(name）；
ﻩ
if (enｄcity＜0）
｛ﻩﻩ
;）＂n\！ytic hcuｓ oN:emaN ytiＣ rｏrrE”（fｔniｒpﻩﻩ ﻩ
break；
｝ﻩﻩﻩ
ﻩ printf（"类型（列车 0,航班 1) ："）；
ﻩﻩ sｃａnf（"％d”, ＆trａvｅlｔyｐe)；
if （tｒａveltypｅ != ０ && tｒaｖｅltype ！＝ １)
ﻩﻩ ｛
ﻩﻩ
；)”！tupnＩ rorrＥ＂（ｆtnirｐﻩ ﻩﻩ
；ｋaｅｒbﻩ ﻩ
｝
费花得少最算计// ；)epytlevart ,yticdnｅ ，ytictrａｔs（ｔsoCniMｃｌａCﻩﻩ
ﻩ printf(”\n”）；
ﻩ
;ｋaerbﻩ
线路间时短最// :6 esacﻩ ﻩﻩ InｉtSyｓData（);
ﻩ printf("\n 起始城市："）;
;）eman＆ ，”s％”（ｆnacsﻩﻩ
ﻩ ｓtaｒtciｔy ＝ SeeｋＣity（namｅ)；
ﻩ
ｉf （stａrtｃｉty〈０)
｛
ﻩ；）”ｎ\！ｙtｉc hcｕｓ oN：emaN ｙtiC rorｒE”（ftｎｉrｐﻩ ﻩ
;kａｅrbﻩ ﻩ
}ﻩ
；）＂:市城点终"(fｔnｉｒｐﻩ
;）emaｎ& ，"ｓ%"（fnacsﻩ ﻩ
endｃiｔy = SeekＣity（name）；
）０<ytiｃdne( fiﻩﻩ
{ﻩﻩ
ﻩ priｎtｆ（"Ｅｒｒｏｒ Ｃity Name：Ｎｏ suｃh ciｔｙ!\n”);
ﻩ;ｋaerｂﻩ
｝
;)”：
)1 班航,0 车列（型类＂（ftniｒpﻩﻩ ﻩ
；)epｙtlevａrt& ,＂d%"（fnaｃsﻩ
）１ ＝！
eｐytlｅvaｒt ＆＆ ０ =！
ｅpｙｔlevart（ ｆiﻩ ﻩ
｛ﻩ
ﻩ prinｔf（"Errｏr Input！＂）;
；kａｅrbﻩ ﻩﻩ }
ﻩﻩ CalｃMiｎTime（stａｒｔｃｉty, endcity， tｒａveｌtype）; ／/计算最少得时间
ﻩ
printf（"\ｎ"）;
ﻩﻩ ｂｒeak；
ｃaｓe 7：ｓｙｓtem("clｓ")；//清除屏幕
}ﻩ }ﻩ｝
下一篇：公路工程审计方法与流程