C＋＋ 校园导航系统 数据结构应用

【摘要】西南科技大学抓住西部大开发和绵阳科技城建设的历史机遇，践行“厚德、博学、笃行、创新”校训，建设出一座美丽的校园。为此通过对《数据结构》这一课程的应用，用图的模型对学校景点抽象。用邻接矩阵存储方法和狄克斯特拉算法及图的遍历实现对校园导游系统的模拟。此系统七个功能：浏览学校景点、查看单个景点信息、查看校园地图、导游推荐、查两景点最短路线、查两景点所有景点、退出系统。 目 录 一、问题描述及设计思路..............................................3 二、详细设计过程........................................

//构造图 及图的相关操作，由狄克斯拉算法改成。
#include
#include “Sight.h“
#define MAXV 50 
#define INF 32767 
typedef int InfoType; 
//邻接矩阵存储方法 
typedef struct 
{ 
	int edges[MAXV][MAXV]; 
	int ne;  
} MGraph; 
MGraph g;
int path[10];
int pathF[10]={0};
int nowVal;
int BPsize=0;
int EofV（int start）
{
	int con=0;
	for（int j=0;j		if（g.edges[start][j]!=0&&g.edges[start][j]			con++;
	return con;
}
int Nest（int startint i）
{
	int con=0;
	for（int j=0;j	{		
		if（g.edges[start][j]!=0&&g.edges[start][j]			con++;
		if（con==i）
	
			return j;
	}	
	return 0;
}
void Print（）
{
	int TVal=0;
	for（int j=0;j	{	
		TVal=TVal+g.edges[path[j]][path[j+1]];
		cout<“;	
	}
	cout<	cout<<“总 长：“<}
void FindAllWay（int startint endint n）
{
	int i;
	if（start==end）
	{
		path[n]=start;
		BPsize=n+1;
		Print（）;
		return ;		
	}	
	int num=EofV（start）;
	path[n]=start;
	for（i=1;i

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

     文件       2418  2009-01-10 00:57  导航\2.cpp

     文件       3341  2009-01-08 14:35  导航\2.dsp

     文件        510  2009-01-08 15:03  导航\2.dsw

     文件      41984  2009-01-10 00:58  导航\2.ncb

     文件      48640  2009-01-10 00:58  导航\2.opt

     文件        723  2009-01-10 00:57  导航\2.plg

     文件     282294  2009-01-11 00:52  导航\4错识输入.bmp

     文件     446302  2009-01-11 00:53  导航\5错.bmp

     文件     229441  2009-01-10 00:57  导航\Debug\2.exe

     文件     427308  2009-01-10 00:57  导航\Debug\2.ilk

     文件      37930  2009-01-10 00:57  导航\Debug\2.obj

     文件     336844  2009-01-08 14:35  导航\Debug\2.pch

     文件     607232  2009-01-10 00:57  导航\Debug\2.pdb

     文件     229444  2009-01-11 01:06  导航\Debug\main.exe

     文件     485576  2009-01-11 01:06  导航\Debug\main.ilk

     文件      51489  2009-01-11 01:06  导航\Debug\main.obj

     文件     338392  2009-01-11 00:56  导航\Debug\main.pch

     文件     623616  2009-01-11 01:06  导航\Debug\main.pdb

     文件      58368  2009-01-11 10:17  导航\Debug\vc60.idb

     文件      69632  2009-01-11 01:06  导航\Debug\vc60.pdb

     文件     326742  2009-01-10 21:20  导航\Fun 景点信息查询.bmp

     文件     324378  2009-01-11 00:37  导航\Fun 景点路径查询.bmp

     文件       4397  2009-01-11 00:35  导航\G.h

     文件       1065  2009-01-11 01:06  导航\main.cpp

     文件       3377  2009-01-07 21:55  导航\main.dsp

     文件        516  2009-01-07 23:33  导航\main.dsw

     文件      50176  2009-01-11 10:17  导航\main.ncb

     文件      48640  2009-01-11 10:17  导航\main.opt

     文件       1241  2009-01-11 01:06  导航\main.plg

     文件       4648  2009-01-11 00:35  导航\Sight.h

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