校园导游系统55960.docVIP

校园导游[问题描述] [基本要求] (1)设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 (2)为来访客人提供图中任意景点相关信息的查询。 (3)为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 [实现提示] 一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网。顶点和边均含有相关信息。 一需求分析 1从平面图中选取10个大家熟悉的景点，抽象成一个无向带权图。以顶点表示景点，边上的权值表示两地的距离2、本程序的目的是为用户提供景点查询根据用户指定的景点输出景点的信息路径咨询根据用户指定的始点和终点输出相应路径二、概要设计 1本文采用的数据结构 */ /*包含头文件*/ #includestdio.h #includeprocess.h /*定义符号常量*/ #define INT_MAX 10000#define n 10 /*定义景点数量*/ /*定义全局变量*/ int cost[n][n];/* 边的值*/ int shortest[n][n];/* 两点间的最短距离*/ int path[n][n];/* 经过的景点*/ /*自定义函数原型说明*/