旅游区导游图数据结构旅游设计(DOC 54页)

⑴旅游景点图的输出：分别以邻接矩阵、邻接链表的方式输出该旅游景点图。
⑵相邻景点查询：假设对于每个景点，设置有简易的信息查询，
要求能给出与该景点相邻的所有景点(有直接的道路相通)及对应的距离。
⑶景点路线查询：假设对于每个景点，设置有景点路线查询，
要求能给出从该景点出发到任一其它景点的最短简单路径及距离。
⑷景点路线综合查询：对于该旅游区的任意两个景点，找出它们之间的最短简单路径及距离。
⑸最佳旅游路线确定：假设该旅游区的入口也是出口，请确定一条最佳的旅游线路，
该线路必须经过所有的旅游景点（有些景点可以重复经过）且走的路最短。
⑹设计一个菜单，上述操作要求都作为菜单中的主要菜单项。
⒈本人完成的工作
⒉所采用的数据结构
⒊所设计的函数
⒋每个题目都必须有运行时的输入数据（随机产生的数据要求输出显示），运行的输出结果。
⒌每个函数中应给出尽可能详细的中文注释。（源程序-全）
⒍问题与总结
..............................