公园的导游图C语言版

这是一个我们数据结构课程设计做的公园的导游图，当时我们学的是c语言，很适合于大学生作为课程设计之用，当然也可以做为毕业设计的参考，真心希望对你的课程设计有所帮助！！！

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

/*   前置条件：图不存在
     输入：无 
     功能：图的初始化
     输出：无
     后置条件：构造一个有值的图
*/
template 
ParkGuide::ParkGuide（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 ParkGuide::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]<10000）                //两点之间存在路径
				  
		               cout<<“从 “<		   
				   }
				 }

  }
}

/*   前置条件：图已存在
     输入：顶点v ，endv
     功能：假如endv存在，求v到endv的最短路径；假如不输入endv，则求v到任意顶点的最短路径 
     输出：所求得的最短路径及所经历的位置
     后置条件：图保持不变
*/
template 
void ParkGuide::Dijkstra（int vint endv）                 //求最短路径，从v顶点到endv点的最短路径
{  
   if （ v>vertexNum） throw “位置“;                      //v顶点或endv顶点输出不正确则抛出异常
   int numv=vertexNum;                                  //顶点数
   int dist[MaxSize];                                   //最短长度
   int path[MaxSize];                                   //当前找到的最短路径
   int s[MaxSize];                                      //存放源点和已生成的终点的集合
   int max= 10000;                                      //代表无穷大
 
int ijkwm;
  for（i=0;i  {
    dist[i]=arc[v][i];                 
    if（i!=v&& dist[i]< max）                             //如果v、i之间有路
      path[i]=v;                                        //当前找到的最短路径为v
    else
      path[i]=-1;                                       //否则v与i顶点不存在路径
    s[i] = 0;                                           //给s集合确定初值0 
  }                             
  s[v]=1;dist[v]=0;                                     //将顶点v本身排除在外
  for（k =0;k  {
    wm = max;j=v;                                       //确定当前最短路径wm及顶点的序号j
    for（ i=0;i

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

     文件      30720  2008-09-13 08:10  公园的导游图\任务书\430林振仟_课程设计任务书.doc

     文件      45568  2009-12-26 01:15  公园的导游图\任务书\吴林波 任务书.doc

     文件      47104  2009-12-25 20:51  公园的导游图\任务书\徐亚利 任务书.doc

     文件      48640  2009-12-25 21:19  公园的导游图\任务书\艾强.doc

     文件     169984  2009-06-23 22:15  公园的导游图\报告书张丽丽0810024229.doc

     文件    1306380  2009-12-25 13:39  公园的导游图\数据结构公园的导游图课程设计.rar

     文件      10520  2002-12-26 14:19  公园的导游图\程序\Debug\ParkGuide.obj

     文件      25600  2002-12-26 14:19  公园的导游图\程序\Debug\ParkGuide.pdb

     文件     561232  2009-12-25 23:29  公园的导游图\程序\Debug\ParkGuideMain.exe

     文件     801224  2009-12-25 23:29  公园的导游图\程序\Debug\ParkGuideMain.ilk

     文件     288964  2009-12-25 23:29  公园的导游图\程序\Debug\ParkGuideMain.obj

     文件    1115136  2009-12-25 23:29  公园的导游图\程序\Debug\ParkGuideMain.pdb

     文件     173056  2009-12-25 23:29  公园的导游图\程序\Debug\vc60.idb

     文件     110592  2009-12-25 23:29  公园的导游图\程序\Debug\vc60.pdb

     文件       5058  2008-09-05 00:00  公园的导游图\程序\ParkGuide.cpp

     文件       3437  2002-12-26 14:18  公园的导游图\程序\ParkGuide.dsp

     文件        543  2002-12-26 14:19  公园的导游图\程序\ParkGuide.dsw

     文件        947  2008-09-05 03:19  公园的导游图\程序\ParkGuide.h

     文件      41984  2002-12-26 14:19  公园的导游图\程序\ParkGuide.ncb

     文件      48640  2002-12-26 14:19  公园的导游图\程序\ParkGuide.opt

     文件       1274  2002-12-26 14:19  公园的导游图\程序\ParkGuide.plg

     文件       5592  2008-09-05 00:51  公园的导游图\程序\ParkGuideMain.cpp

     文件       3485  2009-12-25 23:29  公园的导游图\程序\ParkGuideMain.dsp

     文件        534  2009-12-25 23:30  公园的导游图\程序\ParkGuideMain.dsw

     文件      50176  2009-12-25 23:30  公园的导游图\程序\ParkGuideMain.ncb

     文件      48640  2009-12-25 23:30  公园的导游图\程序\ParkGuideMain.opt

     文件        915  2009-12-25 23:29  公园的导游图\程序\ParkGuideMain.plg

     文件       2146  2008-09-05 00:22  公园的导游图\程序\TSP.CPP

     文件     317440  2008-09-05 21:30  公园的导游图\课程设计论文封面与评分页.doc

     目录          0  2010-03-27 08:08  公园的导游图\程序\Debug

............此处省略6个文件信息