交通咨询系统.docVIP

#ifndef ADJMATRIX_H #define ADJMATRIX_H #includevector #includestring using namespace std; const int MaxValue=200;//城市路程最大值 struct EdgeType { int iDistance;//路程 }; struct City{ int Number; char *Name; };//城市结构体，包括城市名字以及城市在图结构中的编号 class AdjMatrix{ public: AdjMatrix(int n);//构造函数 int GetVexNum();//取得交通图的城市个数 int GetEdgNum();//取得交通图的路线数目 int GetCityNum(char* cityname);//通过城市名字取得城市的编号 char* GetCityName(const int i);//通过序号取得城市的名字 void CreateGraph();//构造交通图 void ShowRouteLength();//向用户显示路程长度 void Dijkstra(int v,int dist[],int path[]);//在图结构中求一个点到其他点的最短长度 void DijkstraShortDistance();//实际中一个城市到其他城市的最短距离 void Floyd(int dist[MaxValue][MaxValue],int path[MaxValue][MaxValue]);//在图结构中两个点之间的最短长度 void FloydShortDistance();//实际中两个城市之间的最短距离 private: int iVexNum;//顶点数，即城市个数 14 int iEdgNum;//边数，即城市间的路线 City city[MaxValue];//图的顶点，即城市 EdgeType Route[MaxValue][MaxValue];//各边的权值，即路程 };//交通网络图，有iVexNum个城市，城市之间有iEdgNum条路线 #endif #includeiostream AdjMatrix::AdjMatrix(int n)//初始化有n个顶点的邻接矩阵 { for(int i=0;in;i++) for(int j=0;jn;j++) { if(i==j) { Route[i][j].iDistance=0; } else { Route[i][j].iDistance=MaxValue; } } iVexNum=iEdgNum=0; } int AdjMatrix::GetVexNum()//返回交通图的城市个数 { return iVexNum; } int AdjMatrix::GetEdgNum()//城市间的路线 { return iEdgNum; } char* AdjMatrix::GetCityName(const int i)//返回城市的名字 { 15 return city[i].Name; } int AdjMatrix::GetCityNum(char* cityname)//通过城市名字取得城市的编号 { for(int i=1;i=iVexNum;i++) { if (strcmp(city[i].Name,cityname)==0) return city[i].Number; } cout您输入的城市有错误endl; return -1; } void AdjMatrix::CreateGraph()//构造交通图 { City city1,city2; int distance; // char flag=y; char *ch=new char(10); cout请输入想加入交通图的城市的数目：; ciniVexNum; cout输入城市的信息：