数据结构旅游区导航图课程设计结构设计.docVIP

数据结构旅游区导航图课程设计结构设计 13 旅游区导游图 题目内容 问题描述： 设某个旅游区共有n个旅游景点（n≥10）,每个旅游景点都和相邻的m个旅游景点（m≥2，mn）有直接的道路（有对应的距离）相通，请设计一个简易的旅游区导游系统。 以(Vi ,Vj ,d)的形式从键盘输入建立该旅游区的旅游景点图，其中：Vi和Vj表示两个不同的旅游景点d表示这两个景点之间的道路距离；该旅游景点图采用邻接存储结构。 ⑸ 最佳旅游路线确定：假设该旅游区的入口也是出口，请确定一条最佳的旅游线路，该线路必须经过所有的旅游景点（有些景点可以重复经过）且走的路最短。 ⑹ 设计一个菜单，上述操作要求都作为菜单中的主要菜单项。 本人完成的工作 完成的工作：首先是用邻接矩阵的存储形式建立无向带权图，然后将邻接矩阵转换为邻接链表，最后用狄克斯特拉函数求出后面的三道有关最短路径的小题，设计主函数。 所采用的数据结构 邻接矩阵的数据结构，包括（弧/边的结构定义、图的结构定义） 邻接链表的数据结构，包括（弧/边的结点定义、邻接表头结点定义、图的结构定义） 数据结构的定义 //邻接矩阵结构体 typedef struct { char vex1, vex2 ; /* 弧或边所依附的两个顶点 */ int ArcVal ; /* 弧或边的权值 */ }ArcType ; /*