4 旅游区导游图 (7人)

发布时间:2024-05-09 04:16 发布:上海旅游网

问题描述:

4 旅游区导游图 (7人)
问题描述:
设某个旅游区共有n个旅游景点(n≥8),每个旅游景点都和相邻的m个旅游景点(m≥2,m<n)有直接的道路(有对应的距离)相通,请设计一个简易的旅游区导游系统。
实现要求:
⑴ 以(Vi ,Vj ,d)的形式从键盘输入建立该旅游区的旅游景点图,其中:Vi和Vj表示两个不同的旅游景点,d表示这两个景点之间的道路距离;该旅游景点图采用邻接链表存储结构。
⑵ 旅游景点图的输出:分别以邻接矩阵、邻接链表的方式输出该旅游景点图。
⑶ 相邻景点查询:假设对于每个景点,设置有简易的信息查询,要求能给出与该景点相邻的所有景点(有直接的道路相通)及对应的距离。
⑷ 景点路线查询:假设对于每个景点,设置有景点路线查询,要求能给出从该景点出发到任一其它景点的最短简单路径及距离。
⑸ 景点路线综合查询:对于该旅游区的任意两个景点,找出它们之间的最短简单路径及距离。
⑹ 最佳旅游路线确定:假设该旅游区的入口也是出口,请确定一条最佳的旅游线路,该线路必须经过所有的旅游景点(有些景点可以重复经过)且走的路最短。
⑺ 设计一个菜单,上述操作要求都作为菜单中的主要菜单项。
帮手咯!!第6个不会写!!不该帮帮手啊!!

问题解答:

http://wenku.baidu.com/view/52c7036ab84ae45c3b358cd3.html?st=1

热点新闻