要C或C++的
要C或C++的
要C或C++的
要C或C++的
校园导游咨询
[问题描述]
设计一个校园导游程序,为来访的客人提供各种信息查询服务.
[基本要求]
(1)设计你的学校的校园平面图,所含景点不少于10个.以图中顶点表示校内各景点,存放景点名称、代号、简介等信息；以边表示路径,存放路径长度等相关信息.
(2)为来访客人提供图中任意景点相关信息的查询.
(3)为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径.
[实现提示]
一般情况下,校园的道路是双向通行的,可设校园平面图是一个无向网.顶点和边均含有相关信息.
一需求分析
1从中北大学平面图中选取10个大家熟悉的景点,抽象成一个无向带权图（如图所示）.以图中顶点表示景点,边上的权值表示两地的距离.
2本程序的目的是为用户提供路径咨询和景点查询.根据用户指定的始点和终点输出相应路径或者根据用户指定的景点输出景点的信息.
南
北
二、概要设计
1本文采用的数据结构
*/
/*包含头文件*/
#include
#include
/*定义符号常量*/
#define INT_MAX 10000
#define n 10
/*定义全局变量*/
int cost[n][n];/* 边的值*/
int shortest[n][n];/* 两点间的最短距离*/
int path[n][n];/* 经过的景点*/
/*自定义函数原型说明*/
void introduce();
int shortestdistance();
void floyed();
void display(int i,int j);
2个人分工
（1）景点信息查询
（2）两景点的最短距离
（3）两个景点之间的路径
三、详细设计
void main()
{/*主函数*/
int i,j;
char k;
for(i=0;in||in||j
数据结构视频教程 清华大学严蔚敏主讲 全48讲 完整版 ASF格式
http://bbs.topsage.com/dispbbs.asp?boardID=121&ID=165468
数据结构C语言版视频教程 全52讲完整版
http://bbs.topsage.com/dispbbs.asp?boardID=121&ID=156467