校園導游咨詢系統(tǒng)課程設計

1、<p>　　經濟管理學院本科課程設計論文</p><p><b>　　數(shù)據(jù)結構課程設計</b></p><p><b>　　目 錄</b></p><p>　　第1章校園導游咨詢系統(tǒng)概述- 1 -</p><p>　　1.1校園導游咨詢系統(tǒng)目的- 1 -</p>&

2、lt;p>　　1.2校園部分景點平面圖- 1 -</p><p>　　1.3軟件運行和開發(fā)工具- 1 -</p><p>　　第2章需求分析- 2 -</p><p>　　2.1程序要求- 2 -</p><p>　　2.2程序功能- 2 -</p><p>　　2.3測試數(shù)據(jù)- 2 -&

3、lt;/p><p>　　第3章系統(tǒng)設計- 3 -</p><p>　　3.1設計思路- 3 -</p><p>　　3.2系統(tǒng)結構- 3 -</p><p>　　第4章程序設計與編碼- 4 -</p><p>　　4.1概要設計說明- 4 -</p><p>　　4.2詳細設計

4、- 4 -</p><p>　　4.2.1介紹景點函數(shù)- 4 -</p><p>　　4.2.2主函數(shù)- 6 -</p><p>　　第5章系統(tǒng)測試- 8 -</p><p>　　5.1運行結果界面- 8 -</p><p>　　5.2查找景點相關信息的結果- 8 -</p><

5、;p>　　5.3查找最短路徑的結果- 9 -</p><p>　　第6章航空客運訂票系統(tǒng)概述- 10 -</p><p>　　6.1航空客運訂票系統(tǒng)簡介- 10 -</p><p>　　6.2航空客運訂票系統(tǒng)原理- 10 -</p><p>　　第7章航空客運訂票系統(tǒng)需求分析- 11 -</p><

6、;p>　　7.1程序背景- 11 -</p><p>　　7.2系統(tǒng)功能- 11 -</p><p>　　第8章航空客運訂票系統(tǒng)需求分析- 12 -</p><p>　　8.1查詢- 12 -</p><p>　　8.2訂票- 12 -</p><p>　　8.3退票- 12 -</

7、p><p>　　第9章航空客運訂票系統(tǒng)設計- 13 -</p><p>　　9.1系統(tǒng)結構- 13 -</p><p>　　9.2系統(tǒng)流程圖- 14 -</p><p>　　9.3詳細設計- 14 -</p><p>　　9.3.1查詢功能- 14 -</p><p>　　9.3

8、.2退票功能- 15 -</p><p>　　第10章系統(tǒng)測試- 18 -</p><p>　　10.1系統(tǒng)主界面- 18 -</p><p>　　10.2查詢航線信息- 19 -</p><p>　　10.3進行訂票操作- 19 -</p><p>　　10.4所需已經被預訂的情況- 20 -

9、</p><p>　　10.5退票界面- 20 -</p><p>　　第11章心得與體會- 21 -</p><p>　　參考文獻- 22 -</p><p><b>　　校園導游咨詢系統(tǒng)</b></p><p>　　校園導游咨詢系統(tǒng)概述</p><p>　　校

10、園導游咨詢系統(tǒng)目的</p><p>　　設計一個校園導游系統(tǒng)，為來客查詢校園的各種信息。并熟練掌握圖的知識，加深課堂所學用于實踐。</p><p><b>　　校園部分景點平面圖</b></p><p>　　圖1-1 東北電力部分景點平面圖</p><p><b>　　軟件運行和開發(fā)工具</b>&l

11、t;/p><p>　　windowsxp操作系統(tǒng)</p><p>　　VisualC++6.0開發(fā)環(huán)境</p><p><b>　　需求分析</b></p><p><b>　　程序要求</b></p><p>　　設計你所在的學校的校園平面圖，所含景點不少于10個。以圖中頂點表

12、示校內各景點，存放景點的名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等相關信息。</p><p>　　為來訪客人提供圖中任意景點相關信息的查詢。</p><p>　　為來訪客人提供圖中任意景點的問路查詢，即查詢任意兩個景點之間的最短的簡單路徑。</p><p><b>　　程序功能</b></p><p>　　查詢

13、校園各景點的信息并找出最短路徑。</p><p><b>　　測試數(shù)據(jù)</b></p><p>　　出發(fā)點：1：新校區(qū)寢室 </p><p>　　到達點：10：第二教學樓</p><p>　　出發(fā)點：10：第二教學樓</p><p>　　到達點：1： 新校區(qū)寢室</p><p&

14、gt;　　出發(fā)點：1：新校區(qū)寢室 </p><p>　　到達點：2：第三教學樓</p><p>　　出發(fā)點：6：專家招待所 </p><p>　　到達點：10：第二教學樓</p><p>　　結果正常，未發(fā)現(xiàn)錯誤</p><p><b>　　系統(tǒng)設計</b></p><p>

15、;<b>　　設計思路</b></p><p><b>　　創(chuàng)建校園圖：</b></p><p>　　先定義節(jié)點個數(shù)N，邊的最大值（MAXedg），節(jié)點（景點名稱、景點信息），鄰接點，邊，頂點向量，當前頂點數(shù)和邊數(shù)。</p><p>　　先給一個節(jié)點賦上其相關信息，然后再用p = (Node)malloc(sizeof(e

16、dgenode))語句申請下一結點，再給所申請的節(jié)點賦上相關信息，直到節(jié)點數(shù)為N=10為止。</p><p>　　讀入道路的起始點，為鄰接矩陣的邊賦相應的值。</p><p>　　節(jié)點和邊的相關信息都弄好了后，校園圖也就創(chuàng)建好了</p><p>　　利用函數(shù)Name給10個節(jié)點賦上相應的名稱，利用函數(shù)Information給各節(jié)點添加相應的介紹信息。</p&g

17、t;<p>　　利用函數(shù)travgraph來查找景點信息，要查找景點名稱時調用Name函數(shù)，要查找景點介紹信息時調用Information函數(shù)。</p><p>　　手動創(chuàng)建一個校園圖creat(Matrix_Graph *G)，然后為相應的邊賦上真正的值。</p><p>　　用path函數(shù)來求任意兩景點之間的最短路徑。</p><p>　　用mai

18、n函數(shù)來輸出結果：用switch語句分別輸出，要創(chuàng)建校園圖時調用creatgraph函數(shù)；查找景點相關信息時調用travgraph函數(shù)；要查找任意兩景點之間的最短路徑時，先輸入你目前所在的位置，再輸入你的目的地，最后調用path函數(shù)。</p><p><b>　　系統(tǒng)結構</b></p><p><b>　　圖3-1 系統(tǒng)結構</b></p

19、><p><b>　　程序設計與編碼</b></p><p><b>　　概要設計說明</b></p><p>　　用無向網表示你所在學校的校園景點平面圖，圖中頂點表示主要景點，存放景點的編號、名稱、簡介等信息，圖中的邊表示景點間的道路，存放路徑長度等信息。要求實現(xiàn)以下功能：</p><p>　　查詢各

20、景點的相關信息。</p><p>　　查詢圖中任意兩個景點間的最短路徑。</p><p>　　查詢圖中任意兩個景點間的所有路徑。</p><p>　　用圖的結點代表景點，用圖的邊代表景點意見的路徑，首先設計一個圖類，結點值代表景點的信息，邊的權值代表景點之間的距離，結點值及邊的權值用順序表存儲，所以需要設計一個順序表類，本系統(tǒng)需要查詢景點信息和求一個景點到另一個景點

21、的最短路徑長度及路線，為方便操作，所以給每個景點一個編號，用結構體類型來實現(xiàn)。計算路徑長度和最短路線是可以用Dijkstra(迪杰斯特拉)算法實現(xiàn)，在主函數(shù)中用switch選擇語句執(zhí)行瀏覽景點信息或查詢最短路徑。</p><p><b>　　詳細設計</b></p><p><b>　　介紹景點函數(shù)</b></p><p>

22、;　　void introduce()</p><p><b>　　{</b></p><p><b>　　int n;</b></p><p>　　cout<<"請輸入查詢景點編號："<<endl;</p><p><b>　　cin>&

23、gt;n; </b></p><p><b>　　switch(n)</b></p><p><b>　　{</b></p><p><b>　　case 1:</b></p><p>　　cout<<"景點編號："<<M

24、Gr.vexs[1].date.number<<"景點名稱："<<MGr.vexs[1].date.name;</p><p>　　cout<<"景點簡介："<<MGr.vexs[1].date.introduce<<endl;</p><p><b>　　break;</b

25、></p><p><b>　　case 2:</b></p><p>　　cout<<"景點編號："<<MGr.vexs[2].date.number<<"景點名稱："<<MGr.vexs[2].date.name;</p><p>　　cout&l

26、t;<"景點簡介："<<MGr.vexs[2].date.introduce<<endl;</p><p><b>　　break;</b></p><p><b>　　case 3:</b></p><p>　　cout<<"景點編號："&

27、lt;<MGr.vexs[3].date.number<<"景點名稱："<<MGr.vexs[3].date.name;</p><p>　　cout<<"景點簡介："<<MGr.vexs[3].date.introduce<<endl;</p><p><b>　　brea

28、k;</b></p><p><b>　　case 4:</b></p><p>　　cout<<"景點編號："<<MGr.vexs[4].date.number<<"景點名稱："<<MGr.vexs[4].date.name;</p><p>

29、　　cout<<"景點簡介："<<MGr.vexs[4].date.introduce<<endl;</p><p><b>　　break;</b></p><p><b>　　case 5:</b></p><p>　　cout<<"景點編號

30、："<<MGr.vexs[5].date.number<<"景點名稱："<<MGr.vexs[5].date.name;</p><p>　　cout<<"景點簡介："<<MGr.vexs[5].date.introduce<<endl;</p><p><b&g

31、t;　　break;</b></p><p><b>　　case 6:</b></p><p>　　cout<<"景點編號："<<MGr.vexs[6].date.number<<"景點名稱："<<MGr.vexs[6].date.name;</p>&

32、lt;p>　　cout<<"景點簡介："<<MGr.vexs[6].date.introduce<<endl;</p><p><b>　　break;</b></p><p><b>　　case 7:</b></p><p>　　cout<<&q

33、uot;景點編號："<<MGr.vexs[7].date.number<<"景點名稱："<<MGr.vexs[7].date.name;</p><p>　　cout<<"景點簡介："<<MGr.vexs[7].date.introduce<<endl;</p><p>

34、;<b>　　break;</b></p><p><b>　　case 8:</b></p><p>　　cout<<"景點編號："<<MGr.vexs[8].date.number<<"景點名稱："<<MGr.vexs[8].date.name;</

35、p><p>　　cout<<"景點簡介："<<MGr.vexs[8].date.introduce<<endl;</p><p><b>　　break;</b></p><p><b>　　case 9:</b></p><p>　　cout&l

36、t;<"景點編號："<<MGr.vexs[9].date.number<<"景點名稱："<<MGr.vexs[9].date.name;</p><p>　　cout<<"景點簡介："<<MGr.vexs[9].date.introduce<<endl;</p>

37、<p><b>　　break;</b></p><p><b>　　case 10:</b></p><p>　　cout<<"景點編號："<<MGr.vexs[10].date.number<<"景點名稱："<<MGr.vexs[10].date

38、.name;</p><p>　　cout<<"景點簡介："<<MGr.vexs[10].date.introduce<<endl;</p><p><b>　　break;</b></p><p><b>　　default:</b></p><

39、p>　　cout<<"輸入序號錯誤。";</p><p><b>　　break;</b></p><p><b>　　}</b></p><p><b>　　}</b></p><p><b>　　主函數(shù)</b>&l

40、t;/p><p>　　void main()</p><p><b>　　{</b></p><p><b>　　char k;</b></p><p><b>　　init();</b></p><p>　　cout<<"┏━━━━━

41、━━━━━━━━━━━━━━━━━━━━━━━━━━━┓\n";</p><p>　　cout<<"┃┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓┃\n";</p><p>　　cout<<"┃┃

42、 ┃┃\n";</p><p>　　cout<<"┃┃ ┃┃\n";</p><p>　　cout<<"┃┃ 歡迎使用校園導游咨詢

43、 ┃┃\n";</p><p>　　cout<<"┃┃ 本程序將為您快捷找到東電的景物 ┃┃\n";</p><p>　　cout<<"┃┃ ┃┃\n&

44、quot;; </p><p>　　cout<<"┃┃ 2012.1.3 ┃┃\n"; </p><p>　　cout<<"┃┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛┃\n"; </p>

45、<p>　　cout<<"┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛\n"; </p><p><b>　　while(1)</b></p><p><b>　　{</b></p><p>　　cout<<"1.景點信息查詢請按“1

46、” 鍵\n";</p><p>　　cout<<"2.景點最短路徑查詢請按“2”鍵\n";</p><p>　　cout<<"3.退出系統(tǒng)請按“3”鍵\n"; </p><p>　　cout<<"請選擇服務:";</p><p><

47、b>　　cin>>k;</b></p><p><b>　　switch(k)</b></p><p><b>　　{</b></p><p><b>　　case '1':</b></p><p>　　cout<<&q

48、uot;景點簡介查詢（請輸入1~10）。";</p><p>　　introduce();</p><p><b>　　break;</b></p><p><b>　　case '2':</b></p><p>　　cout<<"景點最短路徑查詢。&

49、quot;;</p><p>　　shortestdistance();</p><p><b>　　break;</b></p><p><b>　　case '3':</b></p><p><b>　　exit(0); </b></p>&l

50、t;p><b>　　} </b></p><p><b>　　}</b></p><p>　　system("pause");</p><p><b>　　}</b></p><p><b>　　系統(tǒng)測試</b></p>

51、;<p><b>　　運行結果界面</b></p><p>　　圖5-1 運行結構界面</p><p>　　查找景點相關信息的結果</p><p>　　圖5-2 查找景點相關信息的結果</p><p><b>　　查找最短路徑的結果</b></p><p>　　

52、圖5-3 查找最短路徑的結果</p><p><b>　　航空客運訂票系統(tǒng)</b></p><p>　　航空客運訂票系統(tǒng)概述</p><p>　　航空客運訂票系統(tǒng)簡介</p><p>　　問題描述：每條航線所設計的信息由：終點站名、航班號、飛行日期（星期幾飛行）、成員定額、余票量、訂票的客戶名單（包括姓名、訂票量、艙位等

53、級1,2或3）以及等候替補的客戶名單（包括姓名、所需數(shù)量）。</p><p>　　航空客運訂票系統(tǒng)原理</p><p>　　以棧分別模擬航空路線及乘客信息，以文件分別存儲航空路線及乘客信息，以管理員操作和乘客訂票兩大模塊模擬航空訂票系統(tǒng)的過程。每一條航線包括五個數(shù)據(jù)項：航班號, 飛機號, 目的地, 訂票數(shù), 余票數(shù),用鏈表進行插入、刪除操作。乘客能夠使用鏈表模擬進行查詢航線信息，訂票，退票

54、的操作，輸出票號，或輸出票以售空。</p><p>　　航空客運訂票系統(tǒng)需求分析</p><p><b>　　程序背景</b></p><p>　　飛機場每天要接受大量的訂票退票服務，還有互聯(lián) 網上的異地訂票等。對這些數(shù)量巨大的數(shù)據(jù)，需要一個專門的軟件來進行管理和操作。軟件至少需要具備的基本功能包括：接受訂票，處理退票，查詢乘客信息，查詢航班信

55、息等等。</p><p><b>　　系統(tǒng)功能</b></p><p>　　查詢航線：根據(jù)客戶提出的終點站點輸出如下信息：航班號、飛機號、星期幾飛行，最近一天航班的日期和余票額；</p><p>　　承辦訂票業(yè)務：根據(jù)客戶提出的要求（航班號、訂票數(shù)量）查詢該航班票額情況，若有余票，則為客戶辦理訂票手續(xù)，輸出座位號；若已滿員或余票少于訂票額，則需

56、重新詢問客戶要求。若需要，可登記排隊候補；</p><p>　　承辦退票業(yè)務：根據(jù)客戶提出的情況（日期、航班號），為客戶辦理退票手續(xù)，然后查詢該航班是否有其他人排隊候補，首先詢問排在第一位的客戶，若所退票額能滿足他的要求，則為他辦理訂票手續(xù)，否則依次詢問其它排隊候補的客戶。</p><p>　　航空客運訂票系統(tǒng)需求分析</p><p>　　可行性研究的目的是為了對問

57、題進行研究，以最小的代價在最短的時間內確定問題是否可解經過對此項目進行詳細調查研究，初擬系統(tǒng)實現(xiàn)報告，對軟件開發(fā)中將要面臨的問題及其解決方案進行初步設計及合理安排。明確開發(fā)風險及其所帶來的經濟效益。本報告經審核后，交軟件經理審查。</p><p><b>　　查詢</b></p><p>　　可以查詢某個航線的情況（如，輸入航班號，查詢起降時間，起飛抵達城市，航班票價

58、，票價折扣，確定航班是否滿倉）； </p><p>　　可以輸入起飛抵達城市，查詢飛機航班情況；</p><p>　　可以輸入乘客信息，查詢乘客所訂票情況；</p><p><b>　　訂票</b></p><p>　　可以訂票，如果該航班已經無票，可以提供相關可選擇航班； </p><p>&l

59、t;b>　　退票</b></p><p>　　可退票，退票后修改相關數(shù)據(jù)文件； </p><p>　　客戶資料有姓名，證件號，訂票數(shù)量及航班情況，訂單要有編號。</p><p>　　航空客運訂票系統(tǒng)設計</p><p><b>　　系統(tǒng)結構</b></p><p><b&g

60、t;　　圖9-1 系統(tǒng)結構</b></p><p><b>　　系統(tǒng)流程圖</b></p><p>　　圖9-2 系統(tǒng)流程圖</p><p><b>　　詳細設計</b></p><p><b>　　查詢功能</b></p><p>　　vo

61、id chaxungongnen(){</p><p><b>　　int n;</b></p><p>　　printf("\t 查 找 航 線 信 息 \n");</p><p>　　printf("\t╔═════════════╗\n");</p><p&g

62、t;　　printf("\t║ 1. 通過目的地查詢 ║\n");</p><p>　　printf("\t║ 2. 通過航班號查詢 ║\n");</p><p>　　printf("\t╚═════════════╝\n");</p><p>　　printf("\t

63、請選擇：");</p><p>　　scanf("%d",&n);</p><p>　　printf("\n");//格式化</p><p><b>　　switch(n)</b></p><p><b>　　{</b></p>

64、<p>　　case 1:mddchaxun();</p><p><b>　　break;</b></p><p>　　case 2:hbhchaxun();</p><p><b>　　break;</b></p><p>　　default :break;</p>&

65、lt;p><b>　　}</b></p><p><b>　　}</b></p><p><b>　　退票功能</b></p><p>　　void tuipiaogongnen()//*******************************************************

66、********退票功能</p><p><b>　　{</b></p><p>　　Linklist p=L;</p><p>　　Yidingkehu *h=H,*h1,*h2;</p><p>　　linkQueue q=Q;</p><p>　　char c[15],name1[15];&

67、lt;/p><p>　　int m=1,piao,n;//</p><p><b>　　gets(c); </b></p><p>　　printf("請輸入航班號:"); gets(c); </p><p>　　p=L;//->next;</p><p><b>

68、　　if(p) </b></p><p><b>　　{</b></p><p>　　do{ //使用do while來查找是否有此航班</p><p><b>　　if(!p)</b></p><p>　　{//如果是到了表尾且沒有匹配，goto至再輸入航班號</p>&

69、lt;p>　　printf("\n對不起，沒有你要找的航班：\n"); </p><p>　　goto loop1;</p><p><b>　　}</b></p><p>　　m=strcmpi(p->hangbanhao,c);//如果匹配的話，m=0</p><p><b>

70、;　　if(m==0) </b></p><p><b>　　{</b></p><p>　　printf("\t航班信息：\n");</p><p>　　printf("航班號:%s\n",p->hangbanhao);</p><p>　　printf(&qu

71、ot;飛機號:%s\n",p->feijihao);</p><p>　　printf("飛行時間:%d\n",p->feixingriqi); </p><p>　　printf("余票量:%d\n",p->yupiao);}</p><p>　　else p=p->next;</p&

72、gt;<p>　　}while(m!=0);</p><p><b>　　if(m==0)</b></p><p>　　{//如果找到了，就來給他退票</p><p><b>　　do{</b></p><p>　　h=p->yiding;</p><p>

73、;<b>　　if(h)</b></p><p><b>　　{ </b></p><p>　　printf("請輸入你的姓名:"); </p><p>　　gets(name1);//gets(name1);</p><p>　　printf("請輸入你訂的票數(shù):&q

74、uot;); </p><p>　　scanf("%d",&piao);</p><p>　　printf("\n");</p><p><b>　　h1=h;</b></p><p>　　h=h->next1;</p><p>　　if(st

75、rcmpi(h->name,name1)==0&&h->dingpiaoshu==piao)//如果名字和訂的票數(shù)相等，則就給他取消訂票</p><p><b>　　{</b></p><p>　　p->yupiao+=h->dingpiaoshu;</p><p><b>　　h2=h;<

76、;/b></p><p>　　h1->next1=h->next1;</p><p><b>　　free(h2);</b></p><p>　　printf("你取消訂票成功：\n\n"); </p><p>　　struct Weidingkehu *q3;</p>

77、<p>　　q.front=p->yudingqueue;</p><p>　　if(q.front==q.rear) {printf("沒有人預訂票:\n"); goto loop1;}</p><p>　　if((p->yupiao)>=(q.front->next2->yudingpiao))</p><

78、;p><b>　　{</b></p><p>　　h2=(struct Yidingkehu*)malloc(sizeof(Yidingkehu));</p><p>　　strcpy(h2->name,q.front->next2->name);</p><p>　　h2->dingpiaoshu=q.front

79、->next2->yudingpiao;</p><p>　　n=p->yupiao-q.front->next2->yudingpiao;</p><p>　　p->yupiao=n;</p><p>　　q3=Q.front->next2;//</p><p>　　q.front->next

80、2=q3->next2;//這二語句來刪除結點</p><p>　　if(q.rear==q3) q.rear=q.front;</p><p>　　free(q3);//釋放空間</p><p>　　printf("鏈隊中刪除成功\n");</p><p>　　h2->next1=h->next1;&l

81、t;/p><p>　　h->next1=h2;//為之插入進已訂票客戶鏈表中</p><p>　　printf("為預訂的客戶訂票成功\n");</p><p><b>　　}</b></p><p>　　else printf("余票數(shù)不夠，不能為預訂客戶訂票!\n");<

82、;/p><p><b>　　}</b></p><p><b>　　else </b></p><p>　　{ //如果沒有找到，即系統(tǒng)中沒有該人的信息，提示是否來重新查找 </p><p>　　printf("對不起，該航班沒有人訂票或者是你沒有訂該航班的票\n");</p&

83、gt;<p>　　printf("是否要重新查找并取消訂票?\n");</p><p>　　printf("需要請輸入1 否則請按2 ");</p><p>　　scanf("%d",&m);</p><p>　　printf("\n");</p>

84、<p><b>　　}</b></p><p><b>　　}</b></p><p>　　}while(m==1);</p><p><b>　　}</b></p><p><b>　　}</b></p><p>&l

85、t;b>　　loop1: ;</b></p><p><b>　　}</b></p><p><b>　　系統(tǒng)測試</b></p><p><b>　　系統(tǒng)主界面</b></p><p>　　圖10-1 系統(tǒng)主界面</p><p>&l

86、t;b>　　查詢航線信息</b></p><p>　　圖10-2 系統(tǒng)主界面</p><p><b>　　進行訂票操作</b></p><p>　　圖10-3 進行訂票操作</p><p>　　所需已經被預訂的情況</p><p>　　圖10-4 余票為零</p>

87、<p><b>　　退票界面</b></p><p>　　圖10-5 退票界面</p><p><b>　　心得與體會</b></p><p>　　通過本次課程設計，對圖的概念有了一個新的認識，在學習離散數(shù)學的時候，總覺得圖是很抽象的東西，但是在學習了《數(shù)據(jù)結構與算法》這門課程之后，我慢慢地體會到了其中的奧妙，圖

88、能夠在計算機中存在，首先要捕捉他有哪些具體化、數(shù)字化的信息，比如說權值、頂點個數(shù)等，這也就說明了想要把生活中的信息轉化到計算機中必須用數(shù)字來完整的構成一個信息庫，而圖的存在，又涉及到了頂點之間的聯(lián)系。圖分為有向圖和無向圖，而無向圖又是有向圖在權值雙向相等下的一種特例，如何能在計算機中表示一個雙向權值不同的圖，這就是一件很巧妙的事情，經過了思考和老師同學的幫助，我用edges[i][j]=up和edges[j][i]=up就能實現(xiàn)了一個雙

89、向圖信息的存儲。   對整個程序而言，Dijkstra算法始終都是核心內容，其實這個算法在實際思考中并不難，也許我們誰都知道找一個路徑最短的方法，及從頂點一步一步找最近的路線并與其直接距離相比較，但是，在計算機中實現(xiàn)這么一個很簡單的想法就需要涉及到很多專業(yè)知識，為了完成設計，在前期工作中，基本都是以學習C語言為主，所以浪費了很多時間，比如說在程序中，刪除頂點和增加頂點的模塊中都有和建</p>&

90、lt;p><b>　　參考文獻</b></p><p>　　[1]數(shù)據(jù)結構實用教程第二版 (徐孝凱 著) [M].清華大學出版社，2010.8</p><p>　　[2]潘彥.算法設計與分析基礎[M].北京:清華大學出版社,2007.1</p><p>　　[3]呂鳳翥.C++語言程序設計（第2版）.電子工業(yè)出版社,2007.2</