旅游区导游图数据结构旅游设计(DOC 54页)
所属分类:旅游行业
文件大小:704 KB
下载要求:10 学币或VIP
点击下载⑴旅游景点图的输出:分别以邻接矩阵、邻接链表的方式输出该旅游景点图。
⑵相邻景点查询:假设对于每个景点,设置有简易的信息查询,
要求能给出与该景点相邻的所有景点(有直接的道路相通)及对应的距离。
⑶景点路线查询:假设对于每个景点,设置有景点路线查询,
要求能给出从该景点出发到任一其它景点的最短简单路径及距离。
⑷景点路线综合查询:对于该旅游区的任意两个景点,找出它们之间的最短简单路径及距离。
⑸最佳旅游路线确定:假设该旅游区的入口也是出口,请确定一条最佳的旅游线路,
该线路必须经过所有的旅游景点(有些景点可以重复经过)且走的路最短。
⑹设计一个菜单,上述操作要求都作为菜单中的主要菜单项。
⒈本人完成的工作
⒉所采用的数据结构
⒊所设计的函数
⒋每个题目都必须有运行时的输入数据(随机产生的数据要求输出显示),运行的输出结果。
⒌每个函数中应给出尽可能详细的中文注释。(源程序-全)
⒍问题与总结
..............................
精品资料网 m.cnshu.cn
Copyright © 2004- 粤ICP备10098620号-1