一、概要设计
构建一个结构体,用于存放单个景点信息,其中存储景点的代号、名称、简介;再在外部嵌套一个结构体,内含景点数、边数、景点信息类型的数组和邻接矩阵。
景点信息初始化函数给景点信息中的数据元素赋值。
综合地图初始化函数给其中的边数、景点数、邻接矩阵赋值。
查询函数按照用户输入的景点序号,来输出相应景点的信息。
最短路径函数通过递归找到最短距离与最短路径经过的点,并输出。
平面图函数输出上海工程技术大学的校园平面图。
主函数中先调用两个初始化函数,随后进入循环函数,即进入主程序,由判断函数通过用户输入决定进入查看地图、查询景点信息、查询路径或是退出系统,并做出相应操作。