实验报告校园导游咨询.docVIP

实验报告 校园导游咨询 题目：编制一个为来访客人进行最短路径导游的程序 一、要求分析 1.从厦门大学漳州校区的平面图中选取10个有代表性的景点，抽象成一个无向带权图。以图中顶点表示景点，边上的权值表示两地之间的距离。 2.本程序的目的是为用户提供路径咨询。根据用户指定的始点和终点输出相应路径，或者根据用户指定的景点输出景点的信息。 二、程序设计 1、主程序初始化时写入图的一些相关信息，包括图的顶点和两点间的距离。 2、程序设计如下： 主程序： void main() { Initialization(); char k; while(1) { system(cls);//清屏 printf(----------------厦门大学漳州校区导游系统!------------\n); printf(\n1.景点信息查询………请按 1\n); printf(\n2.景点最短路径查询…请按 2\n); printf(\n3.退出系统……………请按 0\n); printf(\n学校景点列表:\n); printf(\n1:学校北门 ); printf(2:学校南门 ); printf(3:体育馆 ); printf(4:嘉庚楼 \n); printf(5:嘉庚学院 ); printf(6:宿舍楼 ); printf(7:中部