校园导航系统_校园地图导航系统c++资源-CSDN文库

需积分: 50 59 浏览量 2013-12-25 22:30:39 上传评论 2 收藏 55KB DOC 举报

资源推荐

资源详情

资源评论

/*校园导游程序*//*[问题描述] 
用无向网表示学校的校园景点平面图，图中顶点表示主要景点，
存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。
要求能够回答有关景点介绍、游览路径等问题。
游客通过终端可询问： 
 （1）从某一景点到另一景点的最短路径。
（2）游客从公园进入，选取一条最佳路线。
（3）使游客可以不重复地浏览各景点，最后回到出口（出口就在入口旁边）。
[基本要求] 
 （1）将导游图看作一张带权无向图，顶点表示公园的各个景点，边表示各景点之间的
道路，
边上的权值表示距离．为此图选择适当的数据结构。
 （2）把各种路径都显示给游客，由游客自己选择浏览路线。
 （3）画出景点分布图于屏幕上。
[实现提示] 
 （1）构造一个无向图 G 并用邻接矩阵来存储。
 （2）利用迪杰斯特拉算法来计算出起点到各个顶点之间的最短路径用二维数组 p[i][]来
记录，
最短路径长度就用一维数组 d[i]存放；i 的范围：0～20。
 （3）一维数组 have[]是用来记录最短路径出现顶点的顺序。
 （4）根据起点和终点输出最短路径和路径长度。
*/
#define INFINITY      10000       /*无穷大*/
#define MAX_VERTEX_NUM      40
#define MAX 40
#include<stdlib.h>
#include<stdio.h>
#include<conio.h>
#include<string.h>
typedef struct ArCell
{
int adj;    //路径长度
}ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
typedef struct   //图中顶点表示主要景点，存放景点的编号、名称、简介等信息，
{
char name[30];
int num;
char introduction[100];//简介
}infotype;
typedef struct
{
infotype vexs[MAX_VERTEX_NUM];
AdjMatrix arcs;