校园导游咨询系统模型是由景点和景点之间的路径组成的，所以可以用图的数据结构来实现。用图的结点代表景点，用图的边代表景点之间的路径。首先设计一个图类，结点值代表景点信息，边的权值代表景点间的距离。结点值及边的权值使用文件存储，通过读取文件来获取景点信息和景点之间的距离。计算任意两景点之间的最短路径可以使用Floyd算法实现，使用深度优先遍历算法来实现两景点之间的所有路径。最后用switch选择语句来执行不同编号的功能。
2020-06-12
3 下载量
微信捐赠
微信扫一扫体验
