校园导航程序设计报告.doc

数据结构课程设计实验报告 ———校园导游 班 级：计0801—2班 姓 名：解胜年 学 号 指导教师：刘立嘉 2010年9月13日 一、需求分析 （1）由于学校的发展，学校每年都会有许多人来到我们学校，尤其是大一新生开学的时候，做这样的一个系统非常有助于这些陌生人寻找他们要去的目的地，并能够帮助他们迅速找到最佳的路径，使他们能够对我们学校有更好的了解，给他们留下更好的印象。 （2）本系统采用无向图列出学校的大概框图，并用邻接矩阵的权值表示表示两景点之间的距离列出学校的大概地形图之后，并在下面注明每一个景点对应的号码，并有相应的菜单对相应的景点进行相应的说明和描述，通过说明让游客明白每个景点的用途和作用。 （3）用户通过对照图上的景点对应的号码，并将始点和终点的号码输入进去即可了解到自己最佳的路径。（4）在矩阵中用INF来表述最大距离即两个景点之间是不可达的。用实际的权值来表示两个景点之间的距离，且是柯达的。测试数据见后面的程序运行时的框图和代码中的矩阵图。 二、概要设计 1、各个函数的定义 #define FALSE 0 #define TURE 1 #define INF 32767//权值为此值时表示两个景点之间的是不可直达的。 int G[17][17]{ {INF,20,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF}, {20,INF,INF,INF,INF,INF,INF,INF,40,INF,INF,INF,INF,INF,100,INF,INF}, {INF,INF,INF,80,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,60,INF,INF}, {INF,INF,80,INF,INF,50,INF,INF,INF,INF,INF,INF,INF,INF,INF,40,INF}, {INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,60,INF,60,INF}, {INF,INF,INF,50,INF,INF,INF,INF,100,INF,INF,INF,INF,INF,INF,INF,INF}, {INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,80,40,INF,INF,INF}, {INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,140,30,INF,INF,INF,INF}, {INF,40,INF,INF,INF,100,INF,INF,INF,50,INF,INF,30,INF,INF,INF,INF}, {INF,INF,INF,INF,INF,INF,INF,INF,50,INF,40,INF,INF,INF,INF,INF,INF}, {INF,INF,INF,INF,INF,INF,INF,INF,INF,40,INF,80,INF,INF,INF,INF,INF}, {INF,INF,INF,INF,INF,INF,INF,140,INF,INF,80,INF,INF,INF,INF,INF,INF}, {INF,INF,INF,INF,INF,INF,80,30,30,INF,INF,INF,INF,INF,INF,INF,INF}, {INF,INF,INF,INF,60,40,40,INF,INF,INF,INF,INF,INF,INF,INF,INF,1}, {INF,100,60,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF}, {INF,INF,INF,40,60,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,15}, {INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,10,INF,15,INF}, };//用无向图的权值表示实际的相邻两景点之间的距离 void map( )//用此函数定义学校的大概框图 void map() { printf(\n\n\n); printf(\t******