题目13 旅游景点咨询系统的设计与实现
[问题描述]:
创建一个至少有15个点的有向网表示的某个旅游景点的导游图。顶点代表景点，类型为字符串(例如，泰山导游图:”天地广场门”，“十八盘”，“冯玉祥墓” 桃花峪门”， 中天门”，“南天门”，“玉皇顶”等)， 弧表示两个景点之间可以直达，弧上的权值表示两个景点之间的路程(公里数)，弧上还有到达方法的信息(有步行和索道两种)。建立一个游客咨询系统。
[基本要求]
(1)创建图的存储结构。
(2) 输入两个景点名，就可以得到从一个景点到达另一个景点的所有简单路径、相应路径的路程公里数、行走的方法(每一段是步行，还是坐索道);
(3) 输入两个景点名, 就可以得到其最短路径， 即:路程最短的行进方法; 如果两者无路径可通，就得出“两景点不可达的信息.
难点
[实现提示]:
(1)图的存储、遍历、运算等各种操作;
(2) 最短路径的计算与算法设计
可以参考这篇文章，希望对你有帮助：【数据结构】旅游景点咨询系统的设计与实现（图，DFS，迪杰斯特拉算法）_Chen_yuazzy的博客-CSDN博客
您好，我是有问必答小助手，您的问题已经有小伙伴解答了，您看下是否解决，可以追评进行沟通哦~
如果有您比较满意的答案 / 帮您提供解决思路的答案，可以点击【采纳】按钮，给回答的小伙伴一些鼓励哦～～
ps:问答VIP仅需29元，即可享受5次/月 有问必答服务，了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632