(校园导游咨询系统课程设计报告.docVIP

目 录 一、需求分析 3 二、概要设计 4 三、详细设计 6 四、设计和调试分析 10 五、用户手册 11 六、测试结果 12 1．操作命令符为s/S, 12 2．操作命令符为v/V, 13 3．操作符为v/V, 13 4．操作符为e/E, 13 5．综上可以查得： 14 七、附录 14 参考文献 15 校园导游咨询系统 一、需求分析 1．从福建农林大学的平面图中选取28个有代表性的景点，抽象成一个无向带权图。以图中顶点表示景点，边上的权值表示两地间的距离。 2．本程序的目的是为了用户提供路径咨询，根据用户指定的始点和终点输出相应路径，或者根据用户指定的景点输出景点的信息。 3．测试数据（附后）。 二、概要设计 1.抽象数据类型图的定义如下： ADT { struct arcnode { int v; int w; struct arcnode *next; }; struct node { int degree; struct arcnode *first; }adjlist[28]; } 2.主程序 Void mian(){ 初始化临接矩阵 windows(); / /初始化串口 getch(); } 3. 函数定义的变量 #define infi 32767 #define MAX 28 int M,N; //无向图中的顶点M，无向图的变数 int adjmatrix[MAX][MAX]; // 保存临接矩阵的2唯数组 char *schoolIfo[MAX+1]={ //此数组用于界面显示信息 null,东台-dt,金1-j1,金2-j2,金3-j3,金4-j4,食堂-st,田径场-tjc, 校大门-xdm,创业园-cyy,校医院-xyy,图书馆-tsg,映辉桥-yhq,观音湖-gyh, 成教楼-cjl,生物楼-swl,博学楼-bxl,创新楼-cxl,明德楼-mdl, 拓荒广场-thgc,南区公寓-nqgy,田家炳楼-tjbl,农大新区-ndxq,中华广场-zhgc, 905终点站-zdz,蜂疗医院-flyy,研究生公寓-yjsgy,昌融学生街-crxsj,北区学生公寓-bqxsgy }; char *charcd2[MAX]={ //用于显示最短路径时走向的数组 校大门,金1,昌融学生街,创业园,东台,金2,田径场, 拓荒广场,南区公寓,校医院,食堂,成教楼,创新楼, 田家炳楼,农大新区,观音湖,金3,映辉桥,金4,明德楼,中华广场, 905终点站,蜂疗医院,生物楼,博学楼,图书馆,研究生公寓,北区学生公寓 }; char *charcd[MAX]={ //用于用户输入起始点与终止点时对应的数组 xdm,j1,crxsj,cyy,dt,j2,tjc, thgc,nqgy,xyy,st,cjl,cxl, tjbl,ndxq,gyh,j3,yhq,j4,mdl,zhgc, zdz,flyy,swl,bxl,tsg,yjsgy,bqxsgy }; char *infor[MAX]={ //介绍景点信息数组 校大门:\n 占不提供介绍,金1:\n 指金山大道的一处,由图可知,昌融学士街:\n 农大的小吃一条街,来农大一定要来尝尝!, 创业园:\n 农大创业有志者的孵化地,东台:\n 农大老师所住之处,金2:\n 金山大道的第二处有图可看出, 田径场:\n 农大的运动场地,拓荒广场:\n 大礼堂就在此处,南区公寓:\n 顾名思意,学生公寓,校医院:\n 希望你不要来, 食堂:\n 学校八九十食堂都在这,不错蛮好吃的。,成教楼:\n 成人教育教学大楼,创新楼:\n 教学处, 田家炳楼:\n 教学楼,农大新区:\n 此处景点很多,由于时间不多.占不介绍。你自己看看,不错的...., 观音湖:\n 来农大必到之处,口碑也非常好，来了就一定要去,金3:\n