shiyan4.cpp

数据结构实验4关于图的应用 为某公园设计一个简单的导游系统，设计数据结构和算法实现相应功能。要求： （1）所含景点不少于8个。以图中顶点表示公园内各景点，包含景点名称、景点介绍等信息；以边表示路径，边上权值表示景点间的距离； （2）选用适当的存储结构； （3）为游客提供任意景点相关信息的查询； （4）为游客提供任意两个景点之间的一条最短路径； （5）为游客选择最佳游览路径，使游客可以从进入公园大门开始，不重复地游览各景点，最后到达出口.