【正文】 { system(color 1f)。 system(mode con: cols=140 lines=130)。 cmd()。 getchar()。return 0。} void cmd(void) { int i。 b=InitGraph()。 Menu()。 scanf(%d,amp。i)。 while(i!=3) { switch(i) { case 1:system(cls)。ShortestPath_DIJ(amp。b)。Menu()。break。 case 2:system(cls)。Floyd(amp。b)。Menu()。break。 case 3:exit(1)。break。 default:break。 } scanf(%d,amp。i)。 } } MGraph InitGraph(void) { MGraph G。 int i,j。 =10。 =14。 for(i=0。i 。i++) [i].num=i。 strcpy([0].name,合肥公交1號(hào)線)。 strcpy([0].introduction,起始站：市府廣場(chǎng)(樞紐站) 終點(diǎn)站：師范附小)。 strcpy([1].name,快速公交2號(hào)線)。 strcpy([1].introduction,起始站：芙蓉路公交站終點(diǎn)站：博物館)。 strcpy([2].name,合肥公交3號(hào)線)。 strcpy([2].introduction,起始站：市府廣場(chǎng)樞紐站街(BRT島式 終點(diǎn)站：汽車客運(yùn)西站)。 strcpy([3].name,合肥公交4號(hào)線)。 strcpy([3].introduction,起始站：市府廣場(chǎng)(樞紐站) 終點(diǎn)站：汽車客運(yùn)西站 )。 strcpy([4].name,合肥公交5號(hào)線)。 strcpy([4].introduction,起始站：市二院新區(qū) 終點(diǎn)站：市府廣場(chǎng)(樞紐站) )。 strcpy([5].name,合肥公交6號(hào)線)。 strcpy([5].introduction,起始站：合肥建設(shè)學(xué)校終點(diǎn)站：大興鎮(zhèn))。 strcpy([6].name,合肥公交801號(hào)路線)。 strcpy([6].introduction,起始站：火車站 終點(diǎn)站：野生動(dòng)物園 )。 strcpy([7].name,合肥公交48號(hào)線)。 strcpy([7].introduction,起始站：野生動(dòng)物園 終點(diǎn)站：滁州路 )。 strcpy([8].name, 市府廣場(chǎng)(樞紐站))。strcpy([9].name,東陳崗(BRT側(cè)式站臺(tái)) )。strcpy([10].name,衛(wèi)崗(BRT側(cè)式站臺(tái)) )。strcpy([11].name,衛(wèi)塘 )。strcpy([12].name,葛維茂 )。strcpy([13].name,南門(mén)換乘中心 )。strcpy([14].name,濱湖世紀(jì)城 )。strcpy([15].name,四十六中 )。strcpy([16].name,師范附小 )。strcpy([17].name,芙蓉路公交站 )。strcpy([18].name,明珠廣場(chǎng)(繁華大道) )。strcpy([19].name,明珠廣場(chǎng)(金寨南路) )。strcpy([20].name,柏樹(shù)郢 )。strcpy([21].name, 稻香樓)。strcpy([22].name,博物館 )。strcpy([23].name,市府廣場(chǎng)樞紐站 )。strcpy([24].name,飛鳳街(BRT島式站臺(tái)) )。strcpy([25].name,三孝口(西)(BRT島式站臺(tái)) )。strcpy([26].name,安農(nóng)大(BRT島式站臺(tái)) )。strcpy([27].name, 國(guó)購(gòu)廣場(chǎng)(三里庵)(BRT島式站臺(tái)))。strcpy([28].name,青陽(yáng)路 )。strcpy([29].name,三十四中 )。strcpy([30].name,十里廟 )。strcpy([31].name, 科學(xué)大道)。strcpy([32].name,新加坡花園城 )。strcpy([33].name, 大鋪頭)。strcpy([34].name,市委黨校 )。strcpy([35].name,軍官培訓(xùn)中心 )。strcpy([36].name, 山后店)。strcpy([37].name,井崗村 )。strcpy([38].name,汽車客運(yùn)西站 )。strcpy([39].name,市府廣場(chǎng)(樞紐站) )。strcpy([40].name,飛鳳街(BRT島式站臺(tái)) )。strcpy([41].name,三孝口(西)(BRT島式站臺(tái)) )。strcpy([42].name, 三里庵(國(guó)購(gòu)廣場(chǎng))(BRT島式站臺(tái)) )。strcpy([43].name,青陽(yáng)路 )。strcpy([44].name,安農(nóng)大(BRT島式站臺(tái)) )。strcpy([45].name,三十四中 )。strcpy([46].name,十里廟 )。strcpy([47].name,科學(xué)大道 )。strcpy([48].name,新加坡花園城 )。strcpy([49].name,大鋪頭 )。strcpy([50].name,市委黨校 )。strcpy([51].name, 軍官培訓(xùn)中心 )。strcpy([52].name,山后店 )。strcpy([53].name,井崗村 )。strcpy([54].name,汽車客運(yùn)西站 [16站] )。strcpy([55].name, 市二院新區(qū))。strcpy([56].name,朱磚井 )。strcpy([57].name,東城世家 )。strcpy([58].name,吳小郢 )。strcpy([59].name,花溪新村 )。strcpy([60].name, 銅陵新村(BRT島式站臺(tái)))。strcpy([61].name,三十八中(BRT島式站臺(tái)) )。strcpy([62].name,東方商城(BRT島式站臺(tái)) )。strcpy([63].name, 小東門(mén)(黃山大廈)(BRT島式站臺(tái)))。strcpy([64].name,市府廣場(chǎng)(樞紐站) )。strcpy([65].name,合肥建設(shè)學(xué)校 )。strcpy([66].name, 省中醫(yī)院安醫(yī)站)。strcpy([67].name,稻香樓 )。strcpy([68].name,桐城路 )。strcpy([69].name,大鐘樓 )。strcpy([70].name,包公園 )。strcpy([71].name,孝肅橋 )。strcpy([72].name,和平廣場(chǎng)公交集團(tuán) )。strcpy([73].name,市二院 )。strcpy([74].name,楊老崗 )。strcpy([75].name,銅陵新村 )。strcpy([76].name,花溪新村 )。strcpy([77].name,八佰戶 )。strcpy([78].name,吳小郢 )。strcpy([79].name, 東城世家)。strcpy([80].name,王草坊 )。strcpy([81].name,柳蔭塘 )。strcpy([82].name,胡崗 )。strcpy([83].name, 李鴻章享堂)。strcpy([84].name,大興商場(chǎng) )。strcpy([85].name, 大興鎮(zhèn) )。strcpy([86].name,火車站 )。strcpy([87].name,滁州路 )。strcpy([88].name,逍遙津 )。strcpy([89].name, 杏花公園北 )。strcpy([90].name,市圖書(shū)館 )。strcpy([91].name,長(zhǎng)豐路橋 )。strcpy([92].name,翠竹園 )。strcpy([93].name, 康居時(shí)代家園 )。strcpy([94].name,洪小郢 )。strcpy([95].name,龍居山莊 )。strcpy([96].name, 青史站)。strcpy([97].name,南新莊 )。strcpy([98].name,三十四中 )。strcpy([99].name, 懷寧路)。strcpy([100].name,十里廟 )。strcpy([101].name,科學(xué)大道 )。strcpy([102].name, 天波路口 )。strcpy([103].name,海關(guān)路 )。strcpy([104].name,黃科路口 )。strcpy([105].name,桂花園 )。strcpy([106].name,香樟站 )。strcpy([107].name,蜀山森林公園 )。strcpy([108].name,開(kāi)福寺 )。strcpy([109].name,新華學(xué)院 )。strcpy([110].name,警察學(xué)院 )。strcpy([111].name,野生動(dòng)物園 )。for(i=0。i 。i++) for(j=0。j 。j++) [i][j].adj=INFINITY。 [8][11].adj=5。 [8][13].adj=4。 [9][15].adj=3。 [12][13].adj=1。 [13][16].adj=6。 [13][15].adj=7。 [14][25].adj=5。 [14][29].adj=5。 [25][29].adj=5。 [26][37].adj=6。 [26][39].adj=2。 [37][48].adj=5。 [38][49].adj=2。 [41][42].adj=2。 [42][46].adj=4。 [43][47].adj=3。 [46][53].adj=2。 [53][56].adj=2。 [53][57].adj=1。 [54][58].adj=3。 [54][69].adj=5。 [58][59] .adj=3。 [61][67].adj=6。 [62][69].adj=2。 [67][68].adj=5。 [68][69].adj=2。 [70][76].adj=4。 [71][77].adj=3。 [72][73].adj=2。 [73][76].adj=2。 [73][74].adj=1。 [74][75].adj=3。 [75][79].adj=5。 [75][81].adj=3。 [76][87].adj=6。 [76][89].adj=2。 [77][88].adj=5。 [78][88].adj=2。 [80][82].adj=2。 [80][86].adj=4。 [81][87].adj=3。 [82][93].adj=2。 [83][86].adj=2。 [83][84].adj=1。 [84][85].adj=3。 [84][89].adj=5。 [85][89].adj=3。 [86][97].adj=6。 [86][99].adj=2。 [87][98].adj=5。 [88][99].adj=2。[96][99].adj=2。 [97][98].adj=5。 [98][99].adj=2。 [100][102].adj=2。 [99][102].adj=4。 [98][101].adj=3。 [102][103].adj=2。 [103][106].adj=2。 [103][104].adj=4。 [104][105].adj=3。 [104][109].adj=5。 [105][109].adj=3。 [106][111].adj=6。 [109][109].adj=2。 [110][111].adj=5。 [108][109].adj=2。for(i=0。i 。i++) for(j=0。j 。j++) [j][i].adj=[i][j].adj。 return G。 }//InitGraph end void Menu() { printf(\n 公交路線圖\n)。 printf( \n)。 printf( \n)。 printf( \n)。 printf(輸入選擇操作的序號(hào):)。 } void Browser(MGraph *G) { int v。 printf( 編號(hào) 站點(diǎn)名稱 \n)。 for(v=0。v Gvexnum。v++) printf(%4d %16s %56s \n,Gvexs[v].num,Gvexs[v].name,Gvexs[v].introduction)。 } // 迪杰斯特拉算法來(lái)計(jì)算出起