数据结构课程设计校园导游图.doc

《数据结构》课程设计报告设计题目:校园导游图班级:制作团队:所在系别:系指导教师:团队成员:李坤坤、安京、骆小凡、马艳丹、王婧、刘旺旺、张洪2011年6月8日一、:存储信息的结构体介绍自定义了一个结构体arcell包含权值,定义了这个结构体的二维数组作为这个图的邻接矩阵类型adjmatrix。下一个自定义结构体vexsifo包含了景点编号和写入景点的名称的一维数组和介绍景点的一个一维数组,并定义了这个结构体的一个变量vexsifo。有自定义一个mgraph包含vexsifo这个结构体的一个一维数组(存放景点的数组)和一个adjmatrix类型的一个变量arcs(存放邻接矩阵)、两个整型变量(存放景点的个数和边数),并定义了这个结构体的一个变量mgraph还有三个全局变量:一个整型数组visited(用于标志是否已经访问过)一个整型数组d(存储路径顶点编号)和一个mgraph这个类型的变量campus(图变量(大学校园)初始化这个图,把各个景点的名称和他们的编号相匹配并依次输入边上的权值并初始化图的邻接矩阵,利用邻接矩阵是对称矩阵,所以对称赋值。,对学校的每个景点都用一个case语句标实,最后还有人性化的处理,即:若输入错误序号,会有提示。问题:switch语句,用不好;解决:查C语言书及组内进行讨论,复习switch的用法。,该模块直接运用二维数组,与一开始的图的初始化方法有所不同,相对来说简单些。实现了两点间最短路径的路线和距离长度的运算及输出。。开始先看看用户输入的两个景点是否为一个,是就输出。否则定义一个s(用于判定起点与其他的景点编号是否相连,相连存放他的景点编号),使用while循环,进入他的条件是s<(景点个数),进入后判定这个图的邻接矩阵的权值是否小于你定义的最大权值并且这个s这个编号的点并没有被访问(主要意思是判定这个点是否与起点相连),满足进入先标注这个点被访问了(我们用1表示被访问了,0表示没有被访问)。然后把s赋值给d[k+1](k=0,主要是把这个与起点相邻的点存储起来),递归调用开始直到你选择的这条路为死路递归结束,在然后把你访问的s点设置为未被访问。然后退出if实行s++找起点下一个连接点。如此循环下去,直到S>景点个数,则实行上一个if语句d[k]==景点个数并且s<景点最大编号,就输出d数组中存放的路径。问题:没有判定景点相同的情况。解决:不判定就不人性化了,在我们共同的讨论下加上了。问题:不知道怎样判定两个景点间是否连通解决:用邻接矩阵中存储的权值确定,若权值小于已定义的最大值就连通,否则不连通。