数据结构课程设计 公园导游图

数据结构课程设计报告和源码
C++做的
做的是公园导游图，在前人基础上做D。嘿嘿~~
但是文档都是自己一手一脚认真做的，程序也是很认真地修改过了。

#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

     文件     561240  2008-09-13 13:13  数据结构课程设计\林振仟 200650080431\程序\Debug\ParkGuideMain.exe

     文件     801232  2008-09-13 13:13  数据结构课程设计\林振仟 200650080431\程序\Debug\ParkGuideMain.ilk

     文件     289108  2008-09-13 13:13  数据结构课程设计\林振仟 200650080431\程序\Debug\ParkGuideMain.obj

     文件    2103932  2008-09-13 13:13  数据结构课程设计\林振仟 200650080431\程序\Debug\ParkGuideMain.pch

     文件    1115136  2008-09-13 13:13  数据结构课程设计\林振仟 200650080431\程序\Debug\ParkGuideMain.pdb

     文件      74752  2008-09-13 13:13  数据结构课程设计\林振仟 200650080431\程序\Debug\vc60.idb

     文件     110592  2008-09-13 13:13  数据结构课程设计\林振仟 200650080431\程序\Debug\vc60.pdb

     文件       5058  2008-09-05 00:00  数据结构课程设计\林振仟 200650080431\程序\ParkGuide.cpp

     文件        947  2008-09-05 03:19  数据结构课程设计\林振仟 200650080431\程序\ParkGuide.h

     文件       5592  2008-09-05 00:51  数据结构课程设计\林振仟 200650080431\程序\ParkGuideMain.cpp

     文件       3485  2008-09-13 13:13  数据结构课程设计\林振仟 200650080431\程序\ParkGuideMain.dsp

     文件        534  2008-09-13 13:13  数据结构课程设计\林振仟 200650080431\程序\ParkGuideMain.dsw

     文件      41984  2008-09-13 13:13  数据结构课程设计\林振仟 200650080431\程序\ParkGuideMain.ncb

     文件      48640  2008-09-13 13:13  数据结构课程设计\林振仟 200650080431\程序\ParkGuideMain.opt

     文件       1453  2008-09-13 13:13  数据结构课程设计\林振仟 200650080431\程序\ParkGuideMain.plg

     文件       2146  2008-09-05 00:22  数据结构课程设计\林振仟 200650080431\程序\TSP.CPP

     文件     276480  2008-09-13 23:12  数据结构课程设计\林振仟 200650080431\课程设计报告正文.doc

     文件     317440  2008-09-05 21:30  数据结构课程设计\课程设计论文封面与评分页.doc

     目录          0  2008-09-13 13:13  数据结构课程设计\林振仟 200650080431\程序\Debug

     目录          0  2009-03-15 11:38  数据结构课程设计\林振仟 200650080431\程序

     目录          0  2009-01-13 21:00  数据结构课程设计\林振仟 200650080431

     目录          0  2008-12-23 18:24  数据结构课程设计

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

              5790471                    23