最新數(shù)據(jù)結(jié)構(gòu)課程設(shè)計全國鐵路交通咨詢模擬(編輯修改稿)
2025-07-26 02:52 本頁面
【文章內(nèi)容簡介】 3． 儲存結(jié)構(gòu)設(shè)計 存儲結(jié)構(gòu)的確定 數(shù)據(jù)結(jié)構(gòu)的目的是有效組織和處理數(shù)據(jù)。為了有效組織和處理數(shù)據(jù)，先要分析多項式操作的特點和指針?biāo)伎臻g比例，然后確定最優(yōu)的存儲結(jié)構(gòu)。1. 鐵路網(wǎng)是由鐵路和火車站構(gòu)成，每個火車站相當(dāng)于一個定點，每新建一條鐵路就相當(dāng)于新建定點之間的邊2. 車站之間可以任意到達(dá)，可直接相連，也可以間接相連，且怎么連接是不固定的。3. 綜上所述，資源管理器的存儲結(jié)構(gòu)采用樹形結(jié)構(gòu)。 類的結(jié)構(gòu)設(shè)計圖：management類圖：RailWay類圖：VertexList類圖：RailWay類圖： LineInformation類圖：EdgeNode結(jié)構(gòu)圖：Station類圖；四、詳細(xì)設(shè)計 1. 管理類managementclass management{private: vectorstation m_city。 vectorLineInformation m_edge。 vectorrailway m_rail。 RailwayNet m_graph。public: void input()。 void VertexDisplay()。 //邊的輸出函數(shù)，輸出一條邊的信息 void EdgeDisplay(EdgeNode *edge)。 //輸出函數(shù)，被 RailwayDisplay（）調(diào)用 void NextDisplay(EdgeNode* edge, LinStackint amp。 UsedTrainNumber, int a)。 void RailwayDisplay()。 void SearchStation()。 void SearchRail()。 void EditStation()。 void EditRail()。 void EditInformation()。 void ShortestCost()。 void ShortestTime()。 void SearchAll(vectortime_and_cost_path amp。 AllPath)。 void PathDispaly(vectorLineInformation amp。 path)。 void OrderOnCost()。 void OrderOnTime()。2. 圖類RailwayNet//全國鐵路信息網(wǎng)類（鄰接表圖類）class RailwayNet{private: VertexList vertex。 //頂點鏈表 vectorrailway m_rail。 //私有的函數(shù)，以深度優(yōu)先遍歷的方式尋找兩點之間的所有路徑 void DepthFirstSearchPath(vectortime_and_cost_path amp。 pa, time_and_cost_path amp。 p, EdgeNode *edge, int terminal, LinStackint amp。 UsedVertex)。 //私有函數(shù)，以Dijkastra算法尋找最節(jié)省時間的路徑 void ShortestCost(vectorLineInformation amp。 OptimalPath, int origin, int terminal)。 // 獲取起點origin到終點terminal的最少用時 void ShortestTime(int origin, int terminal)。 void ShortestTime2(vectorLineInformation amp。 OptimalPath, int origin, int terminal)。 //快速排序 void QuickSort(vectortime_and_cost_path amp。 AllPath, int low, int high, int option)。public: VertexList amp。 Vertex(){ return vertex。 } vectorrailway amp。 GetRail(){ return m_rail。 } //插入頂點 void InsertVertex(station* s)。 //在頂點v1和v2之間插入一條邊( 邊的起點為v1，終點為v2 ) void InsertEdge(int v1, int v2, EdgeNode* amp。 ed)。 //刪除編號為id的城市頂點 void DeleteVertex(int id)。 //刪除邊edge void DeleteEdge(int v1, int v2)。 //創(chuàng)建一個鄰接表圖 void CreateGraph(RailwayNet amp。 graph, vectorstation amp。 city, vectorLineInformation amp。 edge, vectorrailway amp。 rail)。 //輸出圖 void display(RailwayNet amp。 graph)。 //返回頂點v1和v2的第一條邊 EdgeNode* const GetFirstEdge(int v1, int v2)。 //獲取起點origin到終點terminal的最少費用 float GetShortestCost(int origin, int terminal, LineInformation amp。 edge)。 //獲取邊路徑path中的用時 int GetPathTime(vectorLineInformation amp。 path)。 //獲取邊路徑path中的費用 float GetPathCost(vectorLineInformation amp。 path)。 //對vector中的元素按照要求排序【option為 1 表示以最省錢方式，為 2 表示以最省時方式】 void Sort(vectortime_and_cost_path amp。 AllPath, int option)。 //求點origin到terminal的所有路徑 void GetAllPath(vectortime_and_cost_pa
研究報告相關(guān)推薦
鄂ICP備17016276號-1