【正文】 而當(dāng)真正的編寫程序起來就遇到困難了。 系統(tǒng)主界面此圖為主界面，選擇序號(hào)即可進(jìn)入所需界面。添加航班：管理員添加航班。 typedef struct PNode { int City。 非功能性需求用戶界面需求：簡(jiǎn)潔、易用、易懂、友好的用戶界面。世界上許多科技人員對(duì)學(xué)習(xí)、研究數(shù)據(jù)結(jié)構(gòu)和算法都非常重視，對(duì)于從事計(jì)算機(jī)科學(xué)及其應(yīng)用的科技工作者來說，數(shù)據(jù)結(jié)構(gòu)與算法更是必須透徹地掌握的重要基礎(chǔ)。設(shè)計(jì)分三個(gè)部分，一是建立交通網(wǎng)絡(luò)圖的存儲(chǔ)結(jié)構(gòu)；二是解決單源最短路徑問題；最后再實(shí)現(xiàn)兩個(gè)城市頂點(diǎn)之間的最短路徑問題。要求：對(duì)城市信息(城市名、城市間的里程)進(jìn)行編輯：具備添加、修改、刪除功能；對(duì)城市間的兩種交通工具：飛機(jī)和火車。學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法的最終目的是解決實(shí)際的應(yīng)用問題，特別是非數(shù)值計(jì)算類型的應(yīng)用問題。硬件要求：裝有Visual C++。 int TraNo。刪除列車或航班：管理員刪除列車或航班。進(jìn)入管理員界面需經(jīng)過身份驗(yàn)證，輸入用戶名和密碼，本程序用戶名和密碼均為123456。通過這次系統(tǒng)的編寫，我明白了編程要細(xì)心，有耐心?，F(xiàn)在我還是缺少練習(xí)，看程序可能看得懂。經(jīng)過我不斷的修改以及調(diào)試后，該程序總算可以進(jìn)行txt文本的讀出與寫入，并且添加城市、航班、交通路線信息后可以直接將信息保存在txt文本文件中。添加列車：管理員添加列車。 } VNodeDat。（5）打印交通網(wǎng)信息：顯示交通網(wǎng)信息。在我國(guó)，”數(shù)據(jù)結(jié)構(gòu)與算法”已經(jīng)作為理工科非計(jì)算機(jī)專業(yè)必修的信息技術(shù)基礎(chǔ)課程之一。對(duì)于不同咨詢要求，可以輸入城市間的路程或所需要時(shí)間或所需費(fèi)用。對(duì)飛機(jī)航班和列車時(shí)刻表進(jìn)行編輯：里程、航班和列車班次的添加、修改、刪除；提供兩種最優(yōu)決策：最快到達(dá)或最省錢到達(dá)。課程設(shè)計(jì)是加強(qiáng)學(xué)生實(shí)踐能力的一個(gè)強(qiáng)有力手段?？煽啃孕枨螅罕ＷC用戶在正常使用本系統(tǒng)時(shí)，用戶的操作或誤操作不會(huì)產(chǎn)生數(shù)據(jù)的丟失。 } 系統(tǒng)函數(shù)詳細(xì)介紹void Dijkstra(int s[30][30],int p_start,int p_end,int TravelType)迪杰斯特拉算法計(jì)算最短路徑函數(shù)。找出最小費(fèi)用路線：用戶查找最小費(fèi)用路線。 管理員界面此圖為管理員界面，這是添加交通路線的例子。有些程序看起來很多很難，但只要抽絲剝繭的慢慢分析，就能明白它是怎么運(yùn)行的。我知道如果要想在C方面有成就，必須多想多練習(xí)。（2）算法改進(jìn)設(shè)想：在程序設(shè)計(jì)前期，我們并沒有用txt文件來保存城市、航班、交通路線信息。刪除城市：由管理員刪除不需要的城市。 //數(shù)組成員為結(jié)構(gòu)體，記錄了到達(dá)城市、起止時(shí)間、票價(jià)和班次 TrafficNodeDat Flight[MAX_TRAFFIC_NUM]。（4）查找兩個(gè)城市之間的最短距離：按城市名查找。設(shè)計(jì)分三個(gè)部分，一是建立交通網(wǎng)絡(luò)圖的存儲(chǔ)結(jié)構(gòu)；二是解決單源最短路徑問題；最后再實(shí)現(xiàn)兩個(gè)城市頂點(diǎn)之間的最短路徑問題關(guān)鍵詞：數(shù)據(jù)結(jié)構(gòu)；交通咨詢；最短路徑；圖；目錄 1 2 2 2 5 10 11 15 15《