校园导游实验报告.docVIP

一：设计目的 1．进一步掌握图的存储，建立和遍历。 2．掌握弗洛伊德算法和迪杰斯特拉算法完成最短路径的有关问题。 3．文件的读写操作的练习与使用。 4．提供校园导游的实用地图。 二. 设计内容 1．以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 2．为来访客人提供图中任意景点相关信息的查询。 3．为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 三．概要设计 1．功能模块图 2．各个模块详细的功能描述。 1．CreateGraph()---从文件中读出景点的信息，并创建无向图。 2．graph()---显示校园平面图，方便游客进行查询。 3．find()---查询任意景点的详细信息。 4．BrowsePath()---迪杰斯特拉算法，用于实现目前所在点到任意一景点的最短路径。 5．ShortestPath()---弗洛伊德算法，用于实现任意两景点间最短路径。 6．main_menu()，secord_menu()---用于实现菜单的显示并接受输入选择。 四．详细设计 1．功能函数的调用关系图 2．各功能函数的数据流程图 3．重点设计及编码 1.查询功能的实现。 while(ch0||ch=G.vexnum) { printf(\n\t你所输入的景点编号不存在!\n); printf(