算法与数据结构——校园导游咨询

一、概要设计

        构建一个结构体，用于存放单个景点信息，其中存储景点的代号、名称、简介；再在外部嵌套一个结构体，内含景点数、边数、景点信息类型的数组和邻接矩阵。

        景点信息初始化函数给景点信息中的数据元素赋值。

        综合地图初始化函数给其中的边数、景点数、邻接矩阵赋值。

        查询函数按照用户输入的景点序号，来输出相应景点的信息。

        最短路径函数通过递归找到最短距离与最短路径经过的点，并输出。

        平面图函数输出上海工程技术大学的校园平面图。

        主函数中先调用两个初始化函数，随后进入循环函数，即进入主程序，由判断函数通过用户输入决定进入查看地图、查询景点信息、查询路径或是退出系统，并做出相应操作。

二、详细设计和编码