658468旅游管理系统C++实现的景点导游图

问题描述：创建一个至少有15个点的有向网表示的某个旅游景点的导游图。顶点代表景点,类型为字符串，例如泰山导游图中的“天地广场门”，“十八盘”，“冯玉祥墓”，“桃花峪门”，“中天门”，“南天门”，“玉皇顶”等。弧表示两个景点之间可以直达，弧上的权值表示两个景点之间的路程（公里数），弧上还有到达方法的信息（有步行和索道两种）。建立一个游客咨询系统。基本要求包括：1）创建图的存储结构；2）输入两个景点名，可以得到从一个景点到达另一个景点的所有简单路径、相应路径的路程公里数、行走的方法；3）输入两个景点名，可以得到其最短路径，即路程最短的行进方法。重点在于通过实验掌握图状结构数据的存储与表式，掌握对图的存储、遍历、运算等各种操作，深入理解图的特征及应用。难点包括计算任意两个景点的所有路径，以及最短路径的计算与算法设计。