公交查詢系統(tǒng)

1、長 沙 學(xué) 院課程設(shè)計說明書題目系(部)專業(yè)(班級)姓名學(xué)號指導(dǎo)教師起止日期課程設(shè)計任務(wù)書課程名稱：軟件工程基礎(chǔ)實訓(xùn)設(shè)計題目：城市公交查詢軟件已知技術(shù)參數(shù)和設(shè)計要求：需求說明及要求1.主要功能模塊：（1）用戶管理用戶管理模塊為用戶提供用戶信息管理的功能，包括用戶注冊、用戶登錄、用戶信息修改、用戶密碼修改、用戶注銷等功能。用戶注冊：用戶可以利用此功能完成注冊，用戶在界面輸入注冊信息，回車后，軟件將注冊信息保存到用戶信息數(shù)據(jù)文件中。用戶登錄：用戶可以利用此功能完成登錄，用戶在界面輸入登錄信息，回車后，軟件驗證登錄信息，登錄成功后，軟件進入主功能選擇界面。用戶信息修改：用戶可以利用此功能完成用戶信息

2、修改。用戶密碼修改：用戶可以利用此功能完成密碼修改。用戶注銷：用戶可以利用此功能完成用戶信息注銷，某用戶注銷后，便不能再次登錄。（2）線路管理線路管理模塊為用戶提供公交線路數(shù)據(jù)的管理和維護，包括線路添加、線路修改、線路刪除等功能。線路添加：用戶可以利用此功能增加一條線路。線路修改：用戶可以利用此功能修改一條線路。線路刪除：用戶可以利用此功能刪除一條線路。（3）站點管理站點管理模塊為用戶提供公交站點數(shù)據(jù)的管理和維護，包括站點添加、站點修改、站點刪除等功能。站點添加：用戶可以利用此功能增加一個站點。站點修改：用戶可以利用此功能修改一個站點。站點刪除：用戶可以利用此功能刪除一個站點。（4）公交查詢公

3、交查詢模塊為用戶提供公交信息查詢的功能，包括站點查詢、線路查詢、站站查詢、最短距離查詢、最少換乘查詢等功能。站點查詢：用戶可以利用此功能查看某個站點所?？康墓痪€路。線路查詢：用戶可以利用此功能查看某條線路所路經(jīng)的公交站點。站站查詢：用戶可以利用此功能查詢出發(fā)地和目的地之間的所有公交乘車方案。最短距離查詢：用戶可以利用此功能查詢出發(fā)地和目的地之間最短距離的公交乘車方案。最少換乘查詢：用戶可以利用此功能查詢出發(fā)地和目的地之間最少換乘的公交乘車方案。 3.要求：界面友好，易于操作；數(shù)據(jù)結(jié)構(gòu)運用靈活，編碼規(guī)范，設(shè)計合理。各階段具體要求：1、需求分析階段（1）寫出需求分析（做什么） （2）要求問題分析

4、和功能定義準確2、系統(tǒng)設(shè)計階段（1）根據(jù)問題描述，設(shè)計系統(tǒng)的結(jié)構(gòu)（3）完成數(shù)據(jù)結(jié)構(gòu)中各個函數(shù)的定義（4）用戶界面的設(shè)計（5）要求數(shù)據(jù)結(jié)構(gòu)定義合理，類層次結(jié)構(gòu)清晰3、編碼實現(xiàn)階段（1）完成代碼編寫 （2）要求代碼編寫規(guī)范4、系統(tǒng)測試階段（1）完成功能調(diào)試（2）要求完成必要的測試工作5、交付實施階段（1）提交可正常執(zhí)行的系統(tǒng)（2）提交系統(tǒng)需求說明書、設(shè)計說明書、程序代碼（3）撰寫實訓(xùn)報告書（4）要求規(guī)范地書寫文檔設(shè)計工作量：（1）軟件設(shè)計：完成問題陳述中所提到的所有需求功能。（2）論文：要求撰寫不少于3000個文字的文檔，詳細說明各階段具體要求。工作計劃：安排兩周時間進行課程設(shè)計，軟件開發(fā)步驟如下

5、，2天完成13，3-5天完成46，論文同步進行；1)選定題目2)需求分析3)系統(tǒng)設(shè)計4)編碼實現(xiàn)5)系統(tǒng)測試6)交付實施注意事項n 提交文檔Ø 長沙學(xué)院實訓(xùn)任務(wù)書（每學(xué)生1份）Ø 長沙學(xué)院實訓(xùn)說明書（每學(xué)生1份）Ø 長沙學(xué)院實訓(xùn)鑒定表（每學(xué)生1份）指導(dǎo)教師簽名： 日期： 教研室主任簽名： 日期：系主任簽名： 日期：長沙學(xué)院課程設(shè)計鑒定表姓名學(xué)號班級設(shè)計題目城市公交查詢軟件指導(dǎo)教師指導(dǎo)教師意見：評定成績： 教師簽名： 日期： 答辯小組意見：評定成績：答辯小組長簽名：日期：教研室意見：最終評定等級：教研室主任簽名：日期：說明課程設(shè)計成績分“優(yōu)秀”、“良好”、“中等”、

6、“及格”、“不及格”五等。摘要c語言編寫的一個公交查詢軟件，分為管理用戶和普通用戶，管理用戶可以實現(xiàn)用戶管理、站點管理、線路管理幾個模塊，而普通用戶可以實現(xiàn)用戶管理、公交查詢兩個模塊。用結(jié)構(gòu)體來存儲數(shù)據(jù)，并采用鄰接矩陣構(gòu)造一個有權(quán)無向網(wǎng)，使迪杰斯特拉算法對圖進行查詢。關(guān)鍵詞：圖，最短路徑，公交查詢目錄一、引言11.1 編寫目的11.2 參考資料1二、需求規(guī)約22.1 功能需求22.2 界面需求112.2 數(shù)據(jù)需求11三、概要設(shè)計113.1系統(tǒng)結(jié)構(gòu)113.2 界面設(shè)計123.3數(shù)據(jù)設(shè)計14四、詳細設(shè)計154.1 數(shù)據(jù)結(jié)構(gòu)設(shè)計說明154.2 管理員用戶主界面用例設(shè)計說明154.3普通用戶主界面用例

7、設(shè)計說明16五、測試用例設(shè)計16六、總結(jié)17附錄17附錄1 程序運行結(jié)果17附錄2 程序源代碼28一、引言1.1 編寫目的本文檔是“城市公交查詢軟件”的軟件設(shè)計說明書，編寫目的是：明確軟件需求、概要設(shè)計、詳細設(shè)計和功能測試用例，為軟件后續(xù)開發(fā)和維護提供指導(dǎo)。本文檔的讀者對象是需求分析人員、系統(tǒng)設(shè)計人員、系統(tǒng)開發(fā)人員、系統(tǒng)測試人員。1.2 參考資料列出有關(guān)資料的名稱、作者、文件編號或版本等。1 嚴蔚敏，吳偉明.數(shù)據(jù)結(jié)構(gòu)（C語言版）. 北京:清華大學(xué)出版社，2007（2015.5重?。? 嚴蔚敏，吳偉明.數(shù)據(jù)結(jié)構(gòu)（C語言版）. 北京:清華大學(xué)出版社，1996二、需求規(guī)約2.1 功能需求功能點編號1

8、功能點名稱管理員用戶注冊角色管理員功能說明管理員用戶能通過本功能點完成注冊操作。事件流程1、 管理員用戶輸入用戶名并回車2、 軟件判斷用戶名是否重復(fù)3、 輸入兩次密碼，軟件檢驗兩次輸入的密碼是否相同4、 若正確，則跳到管理員功能處理界面 前置條件無后置條件管理員用戶成功進入軟件管理員主功能處理界面。輸入數(shù)據(jù)用戶名和密碼輸出數(shù)據(jù)管理員主功能處理界面?zhèn)渥o功能點編號2功能點名稱普通用戶注冊角色普通用戶功能說明普通用戶能通過本功能點完成注冊操作。事件流程1、 普通用戶輸入用戶名并回車2、 軟件判斷用戶名是否重復(fù)3、 輸入兩次密碼，軟件檢驗兩次輸入的密碼是否相同4、 若正確，則跳到普通用戶主功能處理界

9、面 前置條件無后置條件普通用戶成功進入軟件管理員功能處理界面。輸入數(shù)據(jù)用戶名和密碼輸出數(shù)據(jù)普通用戶主功能處理界面?zhèn)渥o功能點編號3功能點名稱登陸角色管理員或者普通用戶功能說明管理員用戶或者普通用戶能通過本功能點完成登陸操作。事件流程1、 輸入用戶名和密碼，并回車。2、 軟件校驗用戶名和密碼格式是否合法。3、 軟件校驗用戶名和密碼是否正確。4、 若正確，則跳轉(zhuǎn)到主功能處理界面；否則，提示“用戶或密碼輸入錯誤，請重新輸入！”。前置條件管理員或普通用戶成功注冊。后置條件管理員用戶或普通用戶成功進入軟件主功能處理界面。輸入數(shù)據(jù)用戶名和密碼輸出數(shù)據(jù)軟件主功能處理界面?zhèn)渥o功能點編號4功能點名稱修改信息角

10、色管理員或者普通用戶功能說明管理員用戶或者普通用戶能通過本功能點完成修改信息操作。事件流程1、 管理員或者普通用戶輸入曾經(jīng)的用戶名2、 如果曾經(jīng)的用戶名和當前用戶相同，則提示輸入新的用戶名3、 判斷新用戶名是否和已經(jīng)注冊的用戶名沖突4、若沒有沖突，則提示修改成功，返回用戶管理界面；若沖突，直接返回用戶管理界面前置條件管理員或普通用戶成功登陸，并進入用戶管理界面后置條件登陸、注冊界面輸入數(shù)據(jù)老用戶名和新用戶名輸出數(shù)據(jù)登陸、注冊界面?zhèn)渥o功能點編號5功能點名稱修改密碼角色管理員或者普通用戶功能說明管理員用戶或者普通用戶能通過本功能點完成密碼信息操作。事件流程1、 管理員或者普通用戶輸入原來的密碼2

11、、 如果密碼正確，則提示輸入新的密碼；若不正確，返回用戶管理界面3、 提示修改成功，返回用戶管理界面前置條件管理員或普通用戶成功登陸，并進入用戶管理界面后置條件登陸、注冊界面輸入數(shù)據(jù)舊密碼和新密碼輸出數(shù)據(jù)用戶管理界面?zhèn)渥o功能點編號6功能點名稱注銷用戶角色管理員或者普通用戶功能說明管理員用戶或者普通用戶能通過本功能點完成注銷操作。事件流程1、 輸入select，確定是否注銷2、 如果確定注銷，則提示注銷成功，返回登陸、注冊界面；若不注銷返回用戶管理界面前置條件管理員或普通用戶成功登陸，并進入用戶管理界面后置條件登陸、注冊界面輸入數(shù)據(jù)Select輸出數(shù)據(jù)登陸、注冊界面?zhèn)渥o功能點編號7功能點名稱

12、線路添加角色管理員功能說明管理員用戶能通過本功能點完成線路添加操作。事件流程1、 輸入添加的線路n，添加的多少個站點m，輸入添加的站點編號2、 將所添加的線路寫進文件3、 輸出所有線路前置條件管理員成功登陸，并進入線路管理界面后置條件線路管理界面輸入數(shù)據(jù)添加的線路n，站點數(shù)m，站點編號輸出數(shù)據(jù)所有線路備注無功能點編號8功能點名稱線路修改角色管理員功能說明管理員用戶能通過本功能點完成線路修改操作。事件流程1、 輸入修改的類型2、 把修改的路線全部寫進文件3、 輸出所有線路前置條件管理員成功登陸，并進入線路管理界面中的線路修改界面后置條件線路修改界面輸入數(shù)據(jù)線路修改的類型輸出數(shù)據(jù)所有線路備注無功能

13、點編號9功能點名稱線路刪除角色管理員功能說明管理員用戶能通過本功能點完成線路刪除操作。事件流程1、 輸出所有的線路2、 輸入要刪除的線路編號3、 輸出刪除后的所有線路前置條件管理員成功登陸，并進入線路管理界面后置條件線路管理界面輸入數(shù)據(jù)刪除線路編號輸出數(shù)據(jù)所有線路備注無功能點編號10功能點名稱站點添加角色管理員功能說明管理員用戶能通過本功能點完成站點添加操作。事件流程1、 輸出所有的原有的所有站點2、 輸入所要增加的站點的名稱和與相鄰站點的距離3、 寫入文件，并輸出添加后的所有站點前置條件管理員成功登陸，并進入站點管理界面后置條件站點管理界面輸入數(shù)據(jù)站點名稱和與相鄰站點的距離輸出數(shù)據(jù)添加前后的

14、所有站點備注無功能點編號11功能點名稱站點修改角色管理員功能說明管理員用戶能通過本功能點完成站點修改操作。事件流程1、 輸出所有的原有的所有站點2、 輸入所要修改站點的編號和新站點的名稱3、 寫入文件，并輸出修改后的所有站點前置條件管理員成功登陸，并進入站點管理界面后置條件站點管理界面輸入數(shù)據(jù)修改的站點的編號和新站點名稱輸出數(shù)據(jù)修改前后的所有站點備注無功能點編號12功能點名稱站點刪除角色管理員功能說明管理員用戶能通過本功能點完成站點刪除操作。事件流程1、 輸出所有的原有的所有站點2、 輸入所要刪除站點的編號3、 寫入文件，并輸出刪除后的所有站點前置條件管理員成功登陸，并進入站點管理界面后置條件

15、站點管理界面輸入數(shù)據(jù)刪除站點的編號輸出數(shù)據(jù)刪除前后的所有站點備注無功能點編號13功能點名稱站點查詢角色普通用戶功能說明普通用戶能通過本功能點完成站點操作。事件流程1、 輸入所在站點的編號2、 輸出經(jīng)過該站點所有線路的名稱和所經(jīng)過的站點3、 返回公交查詢界面前置條件普通用戶成功登陸，并進入公交查詢界面后置條件公交查詢界面輸入數(shù)據(jù)所在站點的編號輸出數(shù)據(jù)線路名稱和經(jīng)過的站點備注無功能點編號13功能點名稱線線查詢角色普通用戶功能說明普通用戶能通過本功能點完成線線查詢操作。事件流程1、 輸入要查詢的公交路線的編號2、 輸出該線路所經(jīng)過的所有站點的編號3、 查詢成功，返回公交查詢界面前置條件管理員成功登陸

16、，并進入公交查詢界面后置條件公交查詢界面輸入數(shù)據(jù)查詢的線路的編號輸出數(shù)據(jù)該線路所經(jīng)過的站點備注無功能點編號14功能點名稱站站查詢角色普通用戶功能說明管理員用戶能通過本功能點完成站站查詢操作。事件流程1、 輸入起點和終點的站點編號2、 輸出所有的乘車方案3、 返回公交查詢界面前置條件普通用戶成功登陸，并進入公交查詢界面后置條件公交查詢界面輸入數(shù)據(jù)起點和終點的編號輸出數(shù)據(jù)所有的乘車方案備注要求沒有實現(xiàn)功能點編號14功能點名稱最短距離查詢角色普通用戶功能說明普通用戶能通過本功能點完成最短距離查詢操作。事件流程1、 起點和終點的編號2、 用迪杰斯特拉算法求出最短路徑3、 輸出最短路徑，返回公交查詢界面

17、前置條件普通用戶成功登陸，并進入公交查詢界面后置條件公交查詢界面輸入數(shù)據(jù)起點和終點站點的編號輸出數(shù)據(jù)最短路徑備注沒有實現(xiàn)最短路徑乘車方案功能點編號15功能點名稱最少換乘查詢角色普通用戶功能說明普通用戶能通過本功能點完成最少換乘操作。事件流程1、 輸入起點和終點站點的編號2、 輸出最少換乘乘車方案3、 返回公交查詢界面前置條件普通用戶成功登陸，并進入公交查詢界面后置條件公交查詢界面輸入數(shù)據(jù)起點和終點站點的編號輸出數(shù)據(jù)最少換乘方案備注沒有實現(xiàn)最少換乘查詢2.2 界面需求能夠用鍵盤輸入，進行最簡單的人機交互。2.2 數(shù)據(jù)需求表2.1 管理員用戶實體屬性名稱類型 長度是否為空唯一標識說明姓名字符串5否

18、是用戶名表2.2 普通用戶實體屬性名稱類型 長度是否為空唯一標識說明姓名字符串5否是用戶名三、概要設(shè)計這里陳述總體設(shè)計思路。說明系統(tǒng)需求中的每個功能實現(xiàn)思路。3.1系統(tǒng)結(jié)構(gòu)初始界面main_menu（）管理員界面menu（）普通用戶界面menu（）用戶管理模塊User_Mangement()站點管理模塊Site_Mangement()線路管理模塊Line_Mangement()用戶管理模塊User_Mangement()公交查詢模塊bus_query() 圖3.1 程序結(jié)圖功能與程序模塊的關(guān)系說明用戶管理模塊對用戶進行信息修改、密碼修改、用戶注銷站點管理模塊對站點進行添加、修改、刪除線路管理模

19、塊對線路進行添加、修改、刪除公交查詢模塊進行站點查詢、線路查詢、站站查詢、最短距離查詢、最少換乘查詢3.2 界面設(shè)計說明每個界面的布局（要求畫布局圖，如圖3.3所示），若果采用圖形界面，則要說明每個界面的控件(列表說明，如表3.1所示)。簡要說明交互過程。- 開福區(qū)公交查詢系統(tǒng) - 1.注冊 - 2.登陸 - 3.退出系統(tǒng) - 請輸入你所要的服務(wù)! 圖3.2用戶登錄對話框-公交查詢系統(tǒng)主界面-1.用戶管理-2.站點管理-3.線路管理-4.返回-請輸入您要的功能:圖3.3管理員用戶對話框-公交查詢系統(tǒng)主界面-1.用戶管理-2.公交查詢-3.返回-請輸入您要的功能:圖3.4普通用戶對話框-用戶管理

20、界面-1.信息修改-2.密碼修改-3.用戶注銷-4.返回-請輸入您要的功能:圖3.5用戶管理對話框-線路管理界面-1.線路添加-2.線路修改-3.線路刪除-4.返回-請輸入您要的功能:圖3.6線路管理對話框-站點管理界面-1.站點添加-2.站點修改-3.站點刪除-4.返回-請輸入您要的功能:圖3.7站點管理對話框-公交查詢界面-1.站點查詢-2.線路查詢-3.站站查詢-4.最短距離查詢-5.最少換乘查詢-6.返回-請輸入您要的功能:圖3.8公交查詢對話框3.3數(shù)據(jù)設(shè)計說明采用那些數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)的存儲方式。可列表輸出，例如表3.2所示。表3.2 用戶信息數(shù)據(jù)記錄數(shù)據(jù)項名數(shù)據(jù)類型長度是否為空唯一標

21、識說明useridchar4否是loginNamechar20否否用戶登錄名loginPassWdInt6否否用戶登錄密碼主要結(jié)構(gòu)體： typedef struct user char name5;int password;int power;struct user *next;user;user *active_user;struct busGraph char stationName25;int theStationToOthersPathMAX_STATION;int busLinesMAX_LINE;int linesCount;int exist;struct busLinesInf

22、ormationint saveStationInLineMAX_STATION;int stationCount;bool vistMax_Vertex_Num;typedef char Vertxtype25;typedef int VerType;typedef struct ArcCell VerType adj;/距離ArcCell, AdjMatrixMax_Vertex_NumMax_Vertex_Num;typedef struct Vertxtype vexsMax_Vertex_Num;AdjMatrix arcs;int vexnum;int arcnum;MGraph;

23、四、詳細設(shè)計要求逐個地給出需求規(guī)格的每個用例的設(shè)計考慮。要求給出所有用例的實現(xiàn)方法。4.1 數(shù)據(jù)結(jié)構(gòu)設(shè)計說明給出每個數(shù)據(jù)結(jié)構(gòu)的C語言定義。4.2 管理員用戶主界面用例設(shè)計說明表4.1 主處理函數(shù)函數(shù)名menu()源文件主程序.cpp參數(shù)void返回值int類型，0表示成功，-1表示失敗功能描述實現(xiàn)主功能界面的繪制和菜單處理設(shè)計方案1、利用while循環(huán)，在界面上繪制主功能選擇菜單項，且對每個選項進行編號。2、利用switch結(jié)構(gòu)，根據(jù)用戶輸入的功能選項，調(diào)用相應(yīng)模塊的業(yè)務(wù)處理主函數(shù)，進入不同的業(yè)務(wù)模塊進行處理。4.3普通用戶主界面用例設(shè)計說明表4.2 普通用戶主界面函數(shù)函數(shù)名menu()源文件

24、主程序.cpp參數(shù)void返回值int類型，0表示成功，-1表示失敗功能描述實現(xiàn)主功能界面的繪制和菜單處理設(shè)計方案1、利用while循環(huán)，在界面上繪制主功能選擇菜單項，且對每個選項進行編號。2、利用switch結(jié)構(gòu)，根據(jù)用戶輸入的功能選項，調(diào)用相應(yīng)模塊的業(yè)務(wù)處理主函數(shù)，進入不同的業(yè)務(wù)模塊進行處理。五、測試用例設(shè)計表6.1 登錄-注冊測試用例功能用例編號操作步驟（輸入條件）測試數(shù)據(jù)預(yù)期結(jié)果實際結(jié)果/判定登錄yl-001輸入用戶名和密碼admin，123456登錄成功通過yl-002admin，1234567登錄失敗通過yl-003admin1，123456登錄失敗通過yl-004admin,空登

25、錄失敗通過yl-005空,123456登錄失敗通過yl-006admin,一個空格登錄失敗通過yl-007一個空格，123456登錄失敗通過yl-008admin，密碼不為數(shù)字登錄失敗通過yl-009用戶名超過5，123456登錄失敗通過注冊yl-010用戶名，密碼，確認密碼 Tony,123456創(chuàng)建成功通過六、總結(jié)城市公交系統(tǒng)的主要的難點在于線路管理模塊的站點修改以及查詢模塊中的站站查詢、最短距離查詢、最少換乘查詢，其中站站查詢、最短距離查詢、最少換乘查詢這幾個功能也可以說成一個功能，可以通過枚舉出兩站點之間的所有路徑，在對其距離和換乘進行排序，就可以得到，但很難實現(xiàn)。整個公交網(wǎng)絡(luò)采用鄰接

26、矩陣進行存儲，運用了迪杰斯特拉算法；對于用戶用鏈表進行數(shù)據(jù)存儲，要注意的是：在對用戶的信息進行修改的時候要注意指針的使用。本次設(shè)計不足的是：在進行站點刪除是沒有考慮到刪除該站點對于其他站點的影響；在進行線路添加的時候沒有判斷添加的站點之間是否是連通；在查詢模塊中，站站查詢和最少換乘查詢兩個功能沒有實現(xiàn)，而最短距離查詢中，只求出起點和終點之間的最短路徑，沒有轉(zhuǎn)換成乘車方案。附錄附錄1 程序運行結(jié)果 圖1.主界面圖2.用戶注冊模塊圖3.管理員用戶主界面圖4.站點管理主界面圖5.站點添加圖6.站點修改圖7.站點刪除圖8.線路添加圖9.線路修改中的站點添加圖10.線路修改中的站點刪除圖11.線路修改中

27、的線路名稱修改圖12.線路刪除圖13.公交查詢之站點查詢圖14，公交查詢之線路查詢圖15.公交查詢之最短距離查詢圖16.用戶管理之信息修改圖17.用戶管理之密碼修改圖18.用戶管理之用戶注銷附錄2 程序源代碼1. 后臺站點文件#include<cstdio>#include<cstdlib>#include<cstring>using namespace std;#define MAX_USER 100#define INIT_STATION 30#define MAX_STATION 50#define MAX_LINE 10/#define INT_MA

28、X 0x3f3f3f3f struct busGraph char stationName25; int theStationToOthersPathMAX_STATION; int busLinesMAX_LINE; int linesCount; int exist; int main() struct busGraph BGMAX_STATION; /* 0 汽車北站 1 開福區(qū)政府 2 伍家?guī)X北 3馬場 4 八家大屋 5 洪山橋 6 長沙大學(xué) 7 月湖公園 8 世界之窗 9 汽車東站 10華夏 11九尾沖 12 國防科大 13喻家沖 14 三一大道口 15德雅路口 16長沙晚報 17

29、南湖大市場 18 車站北路口 19 蓉園小區(qū) 20 五里牌 21火車站 22 袁家?guī)X 23 省軍區(qū) 24 中山亭 25 湘雅醫(yī)院 26省博物館 27長沙市一中 28烈士公園 29 年嘉湖 */ for(int i = 0 ; i < MAX_STATION ;i+) BGi.exist = 0; for(int j = 0 ; j < MAX_STATION ;j+) BGi .theStationToOthersPathj = INT_MAX; for(int i = 0 ; i < MAX_STATION ;i+) BGi.linesCount = 0; for(int

30、j = 0 ; j < MAX_LINE ; j +) BGi .busLinesj = 0; / BGi .busLinesj = 0; for(int i = 0 ; i < 30 ; i+) BGi.exist = 1; strcpy_s( BG0.stationName ,10,"汽車北站 "); strcpy_s( BG1.stationName ,11,"開福區(qū)政府"); strcpy_s( BG2.stationName ,9,"伍家?guī)X北"); strcpy_s( BG3.stationName ,6,&qu

31、ot;馬場 "); strcpy_s( BG4.stationName ,10,"八家大屋 "); strcpy_s( BG5.stationName ,7,"洪山橋"); strcpy_s( BG6.stationName ,9,"長沙大學(xué)"); strcpy_s( BG7.stationName ,10,"月湖公園 "); strcpy_s( BG8.stationName ,9,"世界之窗"); strcpy_s( BG9.stationName ,10,"汽車東站 &

32、quot;); strcpy_s( BG10.stationName ,5,"華夏"); strcpy_s( BG11.stationName ,7,"九尾沖"); strcpy_s( BG12.stationName ,9,"國防科大"); strcpy_s( BG13.stationName ,7,"喻家沖"); strcpy_s( BG14.stationName ,11,"三一大道口"); strcpy_s( BG15.stationName ,9,"德雅路口");

33、strcpy_s( BG16.stationName ,9,"長沙晚報"); strcpy_s( BG17.stationName ,11,"南湖大市場"); strcpy_s( BG18.stationName ,11,"車站北路口"); strcpy_s( BG19.stationName ,10,"蓉園小區(qū) "); strcpy_s( BG20.stationName ,8," 五里牌"); strcpy_s( BG21.stationName ,7,"火車站"); s

34、trcpy_s( BG22.stationName ,7,"袁家?guī)X"); strcpy_s( BG23.stationName ,7,"省軍區(qū)"); strcpy_s( BG24.stationName ,7,"中山亭"); strcpy_s( BG25.stationName ,9,"湘雅醫(yī)院"); strcpy_s( BG26.stationName ,9,"省博物館"); strcpy_s( BG27.stationName ,12,"長沙市一中 "); strcpy_

35、s( BG28.stationName ,10,"烈士公園 "); strcpy_s( BG29.stationName ,7,"年嘉湖"); BG0.busLines0=1; BG0.busLines1=1; BG0.busLines2=1; BG0.busLines4=1; BG0.linesCount = 4; BG1.busLines0=1; BG1.busLines1=1; BG1.busLines2=1; BG1.busLines4=1; BG1.linesCount = 4; BG2.busLines0=1; BG2.busLines1=1

36、; BG2.busLines2=1; BG2.busLines4=1; BG2.linesCount = 4; BG3.busLines0=1; BG3.busLines1=1; BG3.linesCount = 2; BG4.busLines0=1; BG4.busLines1=1; BG4.linesCount = 2; BG5.busLines0=1; BG5.busLines1=1; BG5.linesCount = 2; BG6.busLines0=1; BG6.busLines1=1; BG6.busLines5=1; BG6.linesCount = 3; BG7.busLine

37、s0=1; BG7.busLines5=1; BG7.linesCount = 2; BG8.busLines0=1; BG8.busLines2=1; BG8.busLines3=1; BG8.busLines5=1; BG8.linesCount = 3; BG9.busLines0=1; BG9.busLines1=1; BG9.busLines3=1; BG9.busLines5=1; BG9.linesCount = 4; BG10.busLines3=1; BG10.busLines4=1; BG10.linesCount = 2; BG11.busLines2=1; BG11.b

38、usLines4=1; BG11.linesCount = 2; BG12.busLines2=1; BG12.linesCount = 1; BG13.busLines2=1; BG13.linesCount = 1; BG14.busLines1=1; BG14.busLines2=1; BG14.busLines3=1; BG14.linesCount = 3; BG15.busLines1=1; BG15.busLines2=1; BG15.busLines3=1; BG15.busLines5=1; BG15.linesCount = 4; BG16.busLines5=1; BG1

39、6.linesCount = 1; BG17.busLines5=1; BG17.linesCount = 1; BG18.busLines5=1; BG18.linesCount = 1; BG19.busLines5=1; BG19.linesCount = 1; BG20.busLines5=1; BG20.linesCount = 1; BG21.busLines1=1; BG21.busLines4=1; BG21.busLines5=1; BG21.linesCount = 1; BG22.busLines4=1; BG22.linesCount = 1; BG23.busLine

40、s4=1; BG23.linesCount = 1; BG24.busLines4=1; BG24.linesCount = 1; BG25.busLines3=1; BG25.linesCount = 1; BG26.busLines3=1; BG26.linesCount = 1; BG27.busLines3=1; BG27.linesCount = 1; BG28.busLines1=1; BG28.busLines3=1; BG28.linesCount = 2; BG29.busLines1=1; BG29.busLines3=1; BG29.linesCount = 2; BG0

41、.theStationToOthersPath1=100; BG1.theStationToOthersPath0=100; BG1.theStationToOthersPath2=150; BG2.theStationToOthersPath1=150; BG2.theStationToOthersPath3=170; BG2.theStationToOthersPath11=100; BG3.theStationToOthersPath2=170; BG3.theStationToOthersPath4=130; BG4.theStationToOthersPath3=130; BG4.t

42、heStationToOthersPath5=70; BG5.theStationToOthersPath4=70; BG5.theStationToOthersPath6=100; BG6.theStationToOthersPath5=100; BG6.theStationToOthersPath7=50; BG6.theStationToOthersPath15=250; BG7.theStationToOthersPath6=50; BG7.theStationToOthersPath8=170; BG8.theStationToOthersPath7=170; BG8.theStat

43、ionToOthersPath9=160; BG8.theStationToOthersPath15=80; BG9.theStationToOthersPath8=160; BG10.theStationToOthersPath11=100; BG10.theStationToOthersPath24=130; BG10.theStationToOthersPath25=110; BG11.theStationToOthersPath2=100; BG11.theStationToOthersPath10=100; BG11.theStationToOthersPath12=50; BG12

44、.theStationToOthersPath11=50; BG12.theStationToOthersPath13=100; BG13.theStationToOthersPath12=100; BG13.theStationToOthersPath14=150; BG14.theStationToOthersPath13=150; BG14.theStationToOthersPath15=100; BG14.theStationToOthersPath29=120; BG15.theStationToOthersPath6=250; BG15.theStationToOthersPat

45、h8=80; BG15.theStationToOthersPath14=100; BG15.theStationToOthersPath16=120; BG16.theStationToOthersPath15=120; BG16.theStationToOthersPath17=60; BG17.theStationToOthersPath16=60; BG17.theStationToOthersPath18=70; BG18.theStationToOthersPath17=70; BG18.theStationToOthersPath19=90; BG19.theStationToO

46、thersPath18=90; BG19.theStationToOthersPath20=190; BG20.theStationToOthersPath19=190; BG20.theStationToOthersPath21=130; BG21.theStationToOthersPath20=130; BG21.theStationToOthersPath22=100; BG21.theStationToOthersPath28=220; BG22.theStationToOthersPath21=100; BG22.theStationToOthersPath23=110; BG23.theStationToOthersPath22=110; BG23.theS