【正文】 v++) printf(%4d %16s %56s \n,Gvexs[v].num,Gvexs[v].name,Gvexs[v].introduction)。 for(v=0。 } void Browser(MGraph *G) { int v。 printf( \n)。 printf( \n)。 return G。j 。i 。 [108][109].adj=2。 [109][109].adj=2。 [105][109].adj=3。 [104][105].adj=3。 [103][106].adj=2。 [98][101].adj=3。 [100][102].adj=2。 [97][98].adj=5。 [88][99].adj=2。 [86][99].adj=2。 [85][89].adj=3。 [84][85].adj=3。 [83][86].adj=2。 [81][87].adj=3。 [80][82].adj=2。 [77][88].adj=5。 [76][87].adj=6。 [75][79].adj=5。 [73][74].adj=1。 [72][73].adj=2。 [70][76].adj=4。 [67][68].adj=5。 [61][67].adj=6。 [54][69].adj=5。 [53][57].adj=1。 [46][53].adj=2。 [42][46].adj=4。 [38][49].adj=2。 [26][39].adj=2。 [25][29].adj=5。 [14][25].adj=5。 [13][16].adj=6。 [9][15].adj=3。 [8][11].adj=5。j 。i 。strcpy([111].name,野生動物園 )。strcpy([109].name,新華學(xué)院 )。strcpy([107].name,蜀山森林公園 )。strcpy([105].name,桂花園 )。strcpy([103].name,海關(guān)路 )。strcpy([101].name,科學(xué)大道 )。strcpy([99].name, 懷寧路)。strcpy([97].name,南新莊 )。strcpy([95].name,龍居山莊 )。strcpy([93].name, 康居時代家園 )。strcpy([91].name,長豐路橋 )。strcpy([89].name, 杏花公園北 )。strcpy([87].name,滁州路 )。strcpy([85].name, 大興鎮(zhèn) )。strcpy([83].name, 李鴻章享堂)。strcpy([81].name,柳蔭塘 )。strcpy([79].name, 東城世家)。strcpy([77].name,八佰戶 )。strcpy([75].name,銅陵新村 )。strcpy([73].name,市二院 )。strcpy([71].name,孝肅橋 )。strcpy([69].name,大鐘樓 )。strcpy([67].name,稻香樓 )。strcpy([65].name,合肥建設(shè)學(xué)校 )。strcpy([63].name, 小東門(黃山大廈)(BRT島式站臺))。strcpy([61].name,三十八中(BRT島式站臺) )。strcpy([59].name,花溪新村 )。strcpy([57].name,東城世家 )。strcpy([55].name, 市二院新區(qū))。strcpy([53].name,井崗村 )。strcpy([51].name, 軍官培訓(xùn)中心 )。strcpy([49].name,大鋪頭 )。strcpy([47].name,科學(xué)大道 )。strcpy([45].name,三十四中 )。strcpy([43].name,青陽路 )。strcpy([41].name,三孝口(西)(BRT島式站臺) )。strcpy([39].name,市府廣場(樞紐站) )。strcpy([37].name,井崗村 )。strcpy([35].name,軍官培訓(xùn)中心 )。strcpy([33].name, 大鋪頭)。strcpy([31].name, 科學(xué)大道)。strcpy([29].name,三十四中 )。strcpy([27].name, 國購廣場(三里庵)(BRT島式站臺))。strcpy([25].name,三孝口(西)(BRT島式站臺) )。strcpy([23].name,市府廣場樞紐站 )。strcpy([21].name, 稻香樓)。strcpy([19].name,明珠廣場(金寨南路) )。strcpy([17].name,芙蓉路公交站 )。strcpy([15].name,四十六中 )。strcpy([13].name,南門換乘中心 )。strcpy([11].name,衛(wèi)塘 )。strcpy([9].name,東陳崗(BRT側(cè)式站臺) )。 strcpy([7].introduction,起始站：野生動物園 終點(diǎn)站：滁州路 )。 strcpy([6].introduction,起始站：火車站 終點(diǎn)站：野生動物園 )。 strcpy([5].introduction,起始站：合肥建設(shè)學(xué)校終點(diǎn)站：大興鎮(zhèn))。 strcpy([4].introduction,起始站：市二院新區(qū) 終點(diǎn)站：市府廣場(樞紐站) )。 strcpy([3].introduction,起始站：市府廣場(樞紐站) 終點(diǎn)站：汽車客運(yùn)西站 )。 strcpy([2].introduction,起始站：市府廣場樞紐站街(BRT島式 終點(diǎn)站：汽車客運(yùn)西站)。 strcpy([1].introduction,起始站：芙蓉路公交站終點(diǎn)站：博物館)。 strcpy([0].introduction,起始站：市府廣場(樞紐站) 終點(diǎn)站：師范附小)。i++) [i].num=i。 for(i=0。 =10。 } } MGraph InitGraph(void) { MGraph G。 } scanf(%d,amp。break。break。b)。 case 2:system(cls)。Menu()。ShortestPath_DIJ(amp。i)。 Menu()。} void cmd(void) { int i。 getchar()。 system(mode con: cols=140 lines=130)。 void print(MGraph *G)。 int LocateVex(MGraph *G,char* v)。 void Floyd(MGraph *G)。 void Browser(MGraph *G)。 MGraph InitGraph(void)。 MGraph b。 int vexnum,arum。 typedef struct { infotype vexs[MAX_VERTEX_NUM]。 char introduction[1000]。 typedef struct //圖中頂點(diǎn)表示主要站點(diǎn)，存放站點(diǎn)的編號、名稱、等信息， { char name[300]。參考文獻(xiàn)[1] 譚浩強(qiáng) C++面向?qū)ο蟪绦蛟O(shè)計(jì)[M]. 北京：.[2] 譚浩強(qiáng) C程序設(shè)計(jì)[M].北京：.[3] 田麗華 編碼理論[M].西安：西安電子科技大學(xué)出版社，2007.附錄：源程序：define INFINITY 10000 /*無窮大*/ define MAX_VERTEX_NUM 400 define MAX 400include include include include typedef struct ArCell { int adj。還有，我能有今天，是與我父母的辛勤培養(yǎng)分不開的，他們?yōu)槲腋冻隽艘磺小Ｎ抑孕牡馗兄x她。在她孜孜不倦的教誨下，我順利地完成了畢業(yè)設(shè)計(jì)。首先，我要感謝我的指導(dǎo)老師，李明萍老師。我之所以能取得這些成績，除了有自己的努力外，在我的學(xué)習(xí)，生活中還得到了很多人的關(guān)心和幫助。致 謝時光飛逝，一轉(zhuǎn)眼我的大學(xué)生活就要過了一半了。在設(shè)計(jì)過程中遇到了不少的麻煩，也煩惱過，也想放棄，但最終還是走下來了。感到最大的收獲就是平時的努力，終于有了收獲。應(yīng)當(dāng)繼續(xù)努力，多動手動腦。這需要算法的設(shè)計(jì)！本次設(shè)計(jì)的心得體會與收獲：歷經(jīng)半個月的畢業(yè)設(shè)計(jì)將近尾聲，在這半個月內(nèi)，體會頗深。那么就可以避免因數(shù)據(jù)過長而被截?cái)嗟膯栴}了。}}else{(./error/?ZhanMing=+())。暫時不能刪除此站名！39。)/script)。(scriptalert(39。SqlCommand cmd=new SqlCommand(DELETE FROM 站名表WHERE 站名＝+(),con)。（2）刪除無效站點(diǎn)：if(JudgeZhanm()){if(!JudgeDelZh()){SqlConnection con=()。刪除成功！39。BindGrid()。=DELETE FROM 車輛線路編號表WHERE 車次數(shù)=+。=DELETE FROM 冬發(fā)車時間表WHERE車次=+。=DELETE FROM 夏發(fā)車時間表WHERE車次=+。=DELETE FROM 公交車線路表WHERE 車次=+。SqlCommand cmd=new SqlCommand(DELETE FROM 車輛表WHERE 車次=+,con)。}此模塊同樣為管理員操作，如當(dāng)?shù)啬膫€公交線路已經(jīng)被廢除，或原有公交車線路有哪個站點(diǎn)被刪除，管理員可以登陸此表，及時刪除線路和站點(diǎn)的信息，以保證車次線路的及時更新，方便用戶查詢。請輸入完整的信息！39。(?str=+())。(para)。int MaxNoS=GetMaxNoS()。()。=。(para)。SqlParameter para=new SqlParameter(車次,4)。()。主要實(shí)現(xiàn)代碼如下：if(Check()){int maxChelNo=GetMaxChelNo()。 str+=路(總共經(jīng)過font color=red+()+/font個站)。=SELECT 站名FROM 公交車線路表WHERE 次序BETWEEN +cixuE+ AND +cixuS+ AND 車次=+alNum[k].ToString()+ ORDER BY 次序DESC。=SELECT 站名FROM 公交車線路表WHERE 次序BETWEEN +cixuS+ AND +cixuE+ AND 車次=+alNum[k].ToString()+ ORDER BY 次序ASC。用戶可以在起點(diǎn)站輸入框中輸入自已的出發(fā)點(diǎn)，然后在終點(diǎn)站輸入框輸入出行的終點(diǎn)，如果選擇直達(dá)，系統(tǒng)便會檢測這兩個站點(diǎn)間是否有直達(dá)車，如果沒有直達(dá)車，系統(tǒng)會給出相關(guān)提示，那么用戶便可以選擇一次換乘，系統(tǒng)會檢測是否有一次換乘方案，如果有系統(tǒng)會給出所換乘方案。比如：經(jīng)過這個站點(diǎn)共有哪些線路，這些線路又各經(jīng)過哪些站點(diǎn)，第二個選擇是站點(diǎn)的模糊查詢，也就是不完全匹配，用戶只需輸入站點(diǎn)名稱和部分字符信息，系統(tǒng)便會給出與此相關(guān)的所有站點(diǎn)信息。 }線路查詢模塊：用戶進(jìn)入系統(tǒng)后，在線路查詢模塊的輸入框中輸入要查詢的線路，點(diǎn)擊查詢按鈕，系統(tǒng)首先檢查用戶所查詢的線路是否存在，如果不存在給出出錯提示，如果存在給出這條線路的相關(guān)信息.。)。uid=sa。本系統(tǒng)的數(shù)庫的連接代碼如下：public static SqlConnection createConnection() { SqlConnection con=new SqlConnection(server=.。 }第四章 編碼與調(diào)試在動態(tài)網(wǎng)站中，調(diào)用數(shù)據(jù)庫中的數(shù)據(jù)是十分頻繁的，為了避免編寫重復(fù)的代碼。 printf(站點(diǎn)簡介:)。 printf(站點(diǎn)名稱:)。 scanf(%d,amp。i Gvexnum。 printf(請輸入站點(diǎn)的編號:、名稱、簡介:\n)。Gvexnum,amp。 printf(請輸入圖的頂點(diǎn)數(shù),弧數(shù):)。 } MGraph * CreatUDN(MGraph *G)//初始化圖形，接受用戶輸入 { int i,j,k,w。break。i Gvexnum。 }//Search end int LocateVex(MGraph *G,char* v) { int c=1,i。 } printf( 編號 地點(diǎn)名稱 簡介 ┃\n)。amp。k)。 if(k 0||kGvexn