[工学]数据结构课程设计报告-学校导游系统.doc

西安郵電學院 目： 校 园 导 游 系 统 院系名称： 计算机学院 专业名称： 计算机科学与技术 班 级： 学生姓名： 学号（8位）： 指导教师： 设计起止时: 一. 设计目的 1学会图的存储、图的保存与读取。 2学会图的深度遍历和广度遍历。 3学会图的查找。 4学会找图的最短路径、转折点最少的路径和所有路径。 二. 设计内容 1界面。 2图的存储、保存、及读取。 3图的查找。 4找图重量景点之间的最短路径、转折点最少的路径和所有路径。 三．概要设计 四．详细设计 1创建图 createUDN(*G) 调用函数 LocateVertex() 2查找景点 GetVertex(*G) 调用函数 map() 3查找最短路径 zdload(G*) 调用函数 AddList() LocateVertex() JoinList() 4查找转折点最少的路径 zzdload(*G) 调用了函数 second() LocateVertex() InitStack() biao() 5查找两景点间的所有路径allload(*G) 调用了函数 biao() LocateVertex() fond() 6函数调用 7重点设//用邻接矩阵存储结构创建图 int createUDN(AdjMatrix *G) { int i,j,k,weight; char name1[30],name2[30]; printf(请输入定点数和弧数:); scanf(%d %d,G-vexnum,G-arcnum); for(i=0;iG-vexnum;i++) for(j=0;jG-vexnum;j++) G-arcs[i][j].adj=INFINITY; for(i=0;iG-vexnum;i++) { printf(输入第%d个顶点信息,i+1); printf(地点名:); scanf(%s,G-vertex[i].name); flushall(); printf(简介:); scanf(%s,G-vertex[i].jianjie); flushall(); printf(*********************************\n); } for(k=0;kG-arcnum/2;k++) { printf(输入第%d条弧的两定点的地点名\n,k); printf(第一个顶点名:); scanf(%s,name1); flushall(); printf(第二个顶点名:); scanf(%s,name2); flushall(); printf(权值:); scanf(%d,weight); printf(********************************\n); i=LocateVertex(G,name1); j=LocateVertex(G,name2); G-arcs[i][j].adj=weight; G-arcs[j][i].adj=G-arcs[i][j].adj; } return 1; } //合并线性表 SeqList JoinList(SeqList q,SeqList p) { int i; for(i=1;i=p.last;i++) { q.last++; q.a[q.last]=p.a[i]; } return q; } //两景点的最短路径 void zdload(AdjMatrix *G) { int dist[MAX_VERTEX_NUM][MAX_VERTEX_NUM],i,j,k,p,q; SeqList path[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; char name1[30],name2[30]; for(i=0;iG-vexnum;i++) for(j=0;jG-vexnum;j++) { // InitList(path[i][j]); path[i][j].last=-1; dist[i][j]=G-arcs[i][j].adj; if(dist[i][j]INFINITY) { AddList(path[i][j],i); AddList(path[i]