校园导游咨询
题目:设计一个校园导游程序, 为来访的客人提供各种信息查询服务。
一.需求分析
(1)以 1~10个数字表示 10个景点,各个数字分别代表并储存一个
景点及其相关信息;然后用一个无向图连接这 10 个顶点并加权来表
示两顶点间的距离。
(2)设计者表明每个数字分别代表的景点,由用户输入数字来查找
需要查找的景点及其相关信息。输入 1-10 中的任意一个数,就可查
询该点的信息,输出为该点的文字描述。
(3)若用户需要从一景点到另一景点则要求输入相关的两个数字便
可得到最短路径的走法。测试数据输入 1~10的任意两个数来查询这
两个景点间的距离。输出的形式为最短路径及走法。
(4)测试数据:输入 1 、3 、4等查最短则: 1 2;1 10;等。
二.概要设计
1. 图的定义和建创建:
typedef struct ArcNode
{
int length; //路径