数据结构实践项目：校园路线导航图 |
您所在的位置：网站首页 › 迪士尼的游览图 › 数据结构实践项目：校园路线导航图 |
|
题目： 23.校园路线导游系统 1．问题描述 用无向网表示东莞理工学院的校园景点平面图，图中顶点表示主要景点(要求包 含学校的大部分景点信息,包括教学楼,体育馆,食堂,学生宿舍,图书馆等信息)， 存放景点的编号、名称、简介等信息，图中的边表示景点间的道路(可以用导航 测出具体距离)，存放路径长度等信息。要求能够回答有关景点介绍、游览路径 等问题。 2．基本要求 （1） 查询各景点的相关信息； （2） 查询图中任意两个景点间的最短路径。 （3） 查询图中任意两个景点间的所有路径。 （4） 增加、删除、更新有关景点和道路的信息。 (5) 设计一个菜单，上述操作要求都作为菜单中的主要菜单项。 3．选作内容 （1） 求多个景点的最佳（最短）游览路径。 （2） 区分机动车道和人行道。 （3） 实现导游图的仿真界面。
#include #include #include #include #include #include #define INF 32767 int visited[100],password; //password为后台管理的登录密码 FILE *fp; char na[100]; char str1[100],str3[100]; int N,M; int a[100][100]; using namespace std; typedef struct { int num; char name[100]; char introduction[100]; } VertexType; typedef struct { int edges[100][100]; int n,e; VertexType vex[100]; } MGraph; typedef struct ANode { int adjvex; struct ANode *nextarc; } ArcNode; typedef struct Vnode { ArcNode *firstarc; } VNode; typedef VNode AdjList[100]; typedef struct { AdjList adjlist; int n,e; } ALGraph; MGraph g; //将文本文件打开并输出文件中的内容 void ReadData1(MGraph &g) { M=N; FILE *fp; int i = 0,j; if ((fp=fopen("path.txt", "r"))==NULL) { printf("error open!"); exit(0); } for(i=0; in=g.n; G->e=g.e; } //查找相应景点的介绍 void FindIntroduction(MGraph &g) { int x,d; while(1) { printf("请输入要查询的景点的编号:"); scanf("%d",&x); ReadData(g); printf("景点的名称:%s\n",g.vex[x].name); printf("景点的简介:"); printf("%s\n",g.vex[x].introduction); printf("是否要继续查询(0.继续 1.不继续):"); scanf("%d",&d); while(1) { if(d==0||d==1) break; else { printf("输入的数据不合理，请重新输入:"); scanf("%d",&d); } } if(d==0) continue; else break; } } //输出两个顶点间的最短路径 void Dispath(MGraph &g,int A[][100],int path[][100]) { int i,j,k,s,u,v; printf("请输入你所在位置的编号:"); scanf("%d",&u); printf("请输入你要去位置的编号:"); scanf("%d",&v); int apath[100],d; for(i=0; i |
今日新闻 |
推荐新闻 |
| CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |