数据结构课程设计--校园最短路径

该设计的报告正文是完整的，文件夹sheji中包括了源代码和Debug文件

#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] = 4000;
 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（）                          //取顶点
{    
	int i=0;                                            //假设源点是第0个顶点，即顶点序号是0
    if （i>vertexNum） throw “位置“;                      //错误抛出异常
	else{for（i=0;i              cout<			  }
	}
}


/*   前置条件：图已存在
     输入：顶点v1v2
     功能：修改顶点v1、v2的路径
     输出：修改后图中所有的路径
     后置条件：图保持不变
*/
template 
void Graph::SetArc（int v1int v2int arclength）      //修改路径    
{                                                       //假设源点是第0个顶点，即顶点序号是0
	if （ v1>vertexNum|| v2>vertexNum） throw “位置“;     //错误抛出异常
    else
	{	arc[v1][v2]=arclength;	                        //修改v1顶点到v2顶点的距离
		arc[v2][v1]=arclength;	
	}
}


/*   前置条件：图已存在
     输入：无
     功能：输出图中所有的路径
     输出：图中所有顶点的数据信息
     后置条件：图保持不变
*/
template 
void Graph::PutOutArcInfo（）                          //输出图中所有的路径                                
{
	int i=0;                                            //假设源点是第0个顶点，即顶点序号是0 
	int j=0;
	if （ i>vertexNum|| j>vertexNum） throw “位置“;       //错误抛出异常
  else
  {        for（i=0;i	               for（j=0;j                     if（arc[i][j]<4000）                //两点之间存在路径
				  
		               cout<<“从“<		   
				   }
				 }

  }
}


 /*  前置条件：图已存在
     输入：顶点name位置i
     功能：在图中i位置插入一个顶点name 
     输出：如果插入不成功，抛出异常
     后置条件：如果插入成功，图中增加了一个顶点
*/
template 
void Graph::InsertVex（int numT name）                //在图中插入一个顶点，其编号为i，值为value   
{                                                       //假设源点是第0个顶点，即顶点序号是0
 if （ num<0|| num>vertexNum） throw “位置“;              //如果num输入不正确抛出异常
 int row;                                               //行
 int col;                                               //列
 int numv;                                              //最后一个顶

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

     文件      10115  2008-09-03 18:03  校园最短路径问题\sheji\graph.cpp

     文件       1412  2008-09-03 13:31  校园最短路径问题\sheji\graph.h

     文件       5941  2008-09-03 18:48  校园最短路径问题\sheji\graphmain.cpp

     文件       3437  2008-09-04 14:52  校园最短路径问题\sheji\graphmain.dsp

     文件        526  2008-09-04 16:07  校园最短路径问题\sheji\graphmain.dsw

     文件      41984  2008-09-04 16:07  校园最短路径问题\sheji\graphmain.ncb

     文件      48640  2008-09-04 16:07  校园最短路径问题\sheji\graphmain.opt

     文件        759  2008-09-04 14:52  校园最短路径问题\sheji\graphmain.plg

     文件       4398  2008-09-03 13:41  校园最短路径问题\sheji\sheji.dsp

     文件        518  2008-09-03 13:41  校园最短路径问题\sheji\sheji.dsw

     文件      50176  2008-09-03 18:45  校园最短路径问题\sheji\sheji.ncb

     文件      48640  2008-09-03 18:45  校园最短路径问题\sheji\sheji.opt

     文件          0  2008-09-03 18:45  校园最短路径问题\sheji\sheji.plg

     文件      10855  2008-09-03 18:13  校园最短路径问题\sheji\Debug\graph.obj

     文件     565351  2008-09-04 14:52  校园最短路径问题\sheji\Debug\graphmain.exe

     文件     293575  2008-09-04 14:52  校园最短路径问题\sheji\Debug\graphmain.obj

     文件    1106944  2008-09-04 10:59  校园最短路径问题\sheji\Debug\graphmain.pdb

     文件    1115136  2008-09-03 18:13  校园最短路径问题\sheji\Debug\sheji.pdb

     文件     110592  2008-09-04 10:59  校园最短路径问题\sheji\Debug\vc60.pdb

     文件     455168  2009-05-05 13:18  校园最短路径问题\课程设计报告正文.doc

     目录          0  2009-05-05 13:04  校园最短路径问题\sheji\Debug

     目录          0  2009-05-05 13:04  校园最短路径问题\sheji

     目录          0  2009-05-05 13:17  校园最短路径问题

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

              3874167                    23