数据结构实习报告.docVIP

数据结构A 实习报告书 专 业： 班 级： 姓 名： 学 号： 实习地点： 辅导教师： 实习题目： 基于无向图的北林校园导游与咨询系统 实习环境： Visual Studio 6.0 实习内容： （一）实现方法 1. 校园平面图： 2. 所用数据结构的定义及其相关说明（相关结构体或类的定义及其含义） #define MaxInt 32767 //MaxInt表示极大值 #define MVNum 100 //最大顶点数 typedef int ArcType; //顶点结构体类型定义 typedef struct{ char name[20]; //顶点名称 char info[200]; //顶点介绍 }VerTexType; //邻接矩阵定义 typedef struct{ VerTexType vexs[MVNum]; //顶点表，最多MVNum个顶点 ArcType arcs[MVNum][MVNum]; //邻接矩阵 int vexnum,arcnum; //图的当前点数和边数 }AMGraph; //用邻接矩阵表示，创建无向图G ArcType CreateUDN(AMGraph G) { int i,j,k,w,t=1; char v1[20],v2[20]; ifstream inFile(map.txt); //读取文件map inFileG.vexnumG.arcnum; //读入文件中的总顶点数，总边数 for(i=0;iG.vexnum;i++) //输入顶点信息 inFileG.vexs[i].nameG.vexs[i].info; for(i=0;iG.vexnum;i++) //将邻接矩阵初始化为极大值MaxInt for(j=0;jG.vexnum;j++) G.arcs[i][j] = MaxInt; for(k=0;kG.arcnum;k++) //构造邻接矩阵 { inFilev1v2w; //输入一条边依附的两个顶点及权值 i = LocateVex(G,v1); //确定v1，v2在G中的位置 j = LocateVex(G,v2); G.arcs[i][j] = w; //边(v1,v2)的权值置为w G.arcs[j][i] = w; //将对称的边(v2,v1)的权值也置为w G.arcs[i][i] = MaxInt; //将矩阵对角线上的元素都置为极大值 } return OK; } 3. 自定义函数的名称及其功能说明 函数 功能说明 int LocateVex(AMGraph G,char string[]); 确定顶点v在G中的位置 void Output(AMGraph G); 输出可供操作的景点名称 int Write_file(AMGraph G); 写入map.txt文件函数 void Search_Name(AMGraph G); 前台功能：查询景点信息 void ShortestPath_DIJ(AMGraph G, int v0); 前台功能：两景点之间的最短路径 void Service(AMGraph G); 前台服务系统包括前台菜单 int Revise(AMGraph G); 后台功能：修改一个景点的信息 int Add(AMGraph G); 后台功能：增加一个景点及其信息 int Path_Add(AMGraph G); 后台功能：增加一条路径 int Path_Delete(AMGraph G); 后台功能：删除一条路径 int Delete_view(AMGraph G); 后台功能：删除一个景点及信息 void password(AMGraph G); 后台密码验证函数 void Management(AMGraph G); 后台管理系统包括后台菜单 4. 每个功能算法的时间复杂度 函数 时间复杂度 int LocateVex(AMGraph G,char string[]); O(1) void Outp