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