校园导游咨询2.doc

校园导游设计 graph.h这个库文件是要自己写的，不是系统给的。2楼的都把代码给出来了\\graph.h---类的声明，包含在这个文件中class Graph{public:Graph(int point);~Graph();Graph addpath(int point1,int point2);Graph addview(int point);void addinformation(int point);bool searchview(int point);void shortdistance();void showgraph();private:int **graph; -------二维数组char **information ----景点的信息说明int number;}; \\graph.cpp---类的实现#includeiostream#includegraph.hGraph::Graph(int point){number=point;graph=new int*[point+1];fot(int i=0;i=point;i++)graph[i]=new int[point];for(int i=0;i=number;i++)for(int j=0;j=number;j++)graph[i][j]=0;information=new char*[number+1];for(int i=0;i=number;i++)information[i]=new char[100];} void Graph::addinformation(int point){cout请输入第point个景点的信息endl;cininformation[point];} Graph::~Graph(){for(int i=0;inumber;i++)delete[]graph[i];delete[]graph;number=0;} bool Graph::addpath(int point1,int point2){if(graph[point1][point2]==0){cout这条边已经存在，已经不能在插入！endl;return o;}graph[point1][[point2]=1;return 1;} Graph Graph::addview(int point){int **p=new int*[point+1];for(int i=0;i=point;i++)p[i]=new int[point];for(int i=0;i=point;i++)for(int j=0;j=point;j++)p[i][j]=0;for(int j=1;j=number;j++)for(int i=1;i=number;i++)p[i][j]=graph[i][j];char**pp=new char*[point+1];for(int i=0;i=point;i++)pp[i]=new char[100];for(int i=1;i=number;i++)strcpy(pp[i],information[i])number=point;information=pp;graph=p;return *this;} Graph Graph::addpath(int point1,int point2){if(graph[point1][point2]==1||graph[point2][point1]==1)throw error; ----这个还没有开始定义了graph[point1][point2]=graph[point2][point1]=1;return *this;} bool Graph::searchview(int point){if(point0||pointnumber){cout你所查询的景点不存在endl;return 0;}coutinformation(point)endl;return 1;} void Graph::shortdistance(int point1,int point2){int **t=new int*[number+1];for(int i=0;i=number;i++)t[i]=new int[number+1];for(int i=0;i=number;i++)for(int j=0;j=number;j++)t[i][j]=graph[i][j];int **path=new int*[number+1];for(int i=0;