数据结构c++校园导游系统

c++校园导游系统 利用数据结构图的方法

#include
#include                                      //引入标准库中的头文件
#include “graph.h“                                    //引入头文件
using namespace std;



/*   前置条件：图不存在
     输入：无 
     功能：图的初始化
     输出：无
     后置条件：构造一个有值的图
*/
template 
Graph::Graph（int* aT* v int n ）                     //构造图
{
 int ij; 
 vertexNum=n;                                           //顶点数
 
 for （i=0; i   for （j=0; j	   arc[i][j] = 10000;
 for （ i=0; i    vertex[i]=v[i];                                     //存储顶点信息
  for （i=0; i   for （j=0; j      arc[i][j]=*（a+i*n+j）;                            
   int tt=0;

} 


/*   前置条件：图已存在
     输入：无
     功能：输出图中所有顶点的数据信息
     输出：图中所有顶点的数据信息
     后置条件：图保持不变
*/
template 
void Graph::PutOutVexInfo（）        

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       4526  2005-03-27 10:25  代码10000\graph.dsp

     文件        533  2005-03-27 09:30  代码10000\graph.dsw

     文件      50176  2009-09-02 15:34  代码10000\graph.ncb

     文件      82944  2009-09-02 15:34  代码10000\Debug\vc60.idb

     文件     110592  2009-09-02 15:34  代码10000\Debug\vc60.pdb

     文件     536654  2009-09-02 15:34  代码10000\Debug\graph.exe

     文件    1098752  2009-09-02 15:34  代码10000\Debug\graph.pdb

     文件    2096812  2009-09-02 15:34  代码10000\Debug\graph.pch

     文件     278963  2009-09-02 15:34  代码10000\Debug\graphmain.obj

     文件     789108  2009-09-02 15:34  代码10000\Debug\graph.ilk

     文件       1280  2009-09-02 15:34  代码10000\graph.plg

     文件       1412  2009-09-02 10:04  代码10000\graph.h

     文件       3844  2009-09-02 15:33  代码10000\graphmain.cpp

     文件       5579  2009-09-02 15:34  代码10000\graph.cpp

     文件      54784  2009-09-02 15:34  代码10000\graph.opt

     目录          0  2009-09-02 09:42  代码10000\Debug

     目录          0  2009-09-02 08:20  代码10000

----------- ---------  ---------- -----  ----

              5115959                    17