《数据结构》实验报告【荐】.docVIP

图的创建与遍历. 一、 实验目的1．掌握的义2． 掌握3． 。二、 实验要求1． 认真阅读和掌握本实验的程序。． 按照的操作需要，． 保存程序的运行结果，并结合程序进行分析。三、 实验内容 按 #include stdio.h #define maxsize 1024 /*假定线性表的最大长度为1024*/ #define n 100 /* 图的顶点最大个数 */ typedef int datatype; /*假定线性表元素的类型为整型*/ typedef char VEXTYPE; /* 顶点的数据类型 */ typedef float ADJTYPE; /* 权值类型 */ typedef struct { VEXTYPE vexs[n] ; /* 顶点信息数组 */ ADJTYPE arcs[n][n] ; /* 边权数组 */ int num ; /* 顶点的实际个数 */ } GRAPH; /* 1.置空图 */ void GraphInit(GRAPH *L) { L-num=0; } /* 2.求结点数 */ int GraphVexs(GRAPH *L) { return(L-num); } /* 3.创建图 */ void GraphCreate(GRAPH *L) { int i,j; GraphInit(L); printf(请输入顶点数目：); scanf(%d,L-num); printf(请输入各顶点的信息(单个符号）：); for(i=0;iL-num;i++) { fflush(stdin); scanf(%c,L-vexs[i]); } printf(请输入边权矩阵的信息：); for(i=0;iL-num;i++) { for(j=0;jL-num;j++) { scanf(%f,L-arcs[i][j]); } } printf(图已经创建完毕！); } /* 4.图的输出 */ void GraphOut(GRAPH L) { int i,j; printf(\n图的顶点数目为：%d,L.num); printf(\n图的各顶点的信息为：\n); for(i=0;iL.num;i++) printf(%c ,L.vexs[i]); printf(\n图的边权矩阵的信息为：\n); for(i=0;iL.num;i++) { for(j=0;jL.num;j++) { printf(%6.2f ,L.arcs[i][j]); } printf(\n); } printf(图已经输出完毕！); } /* 5.图的深度周游 */ void DFS(GRAPH g,int qidian,int mark[]) /* 从第qidian个点出发深度优先周游图g中能访问的各个顶点 */ { int v1; mark[qidian]=1; printf(%c ,g.vexs[qidian]); for(v1=0;v1g.num;v1++) { if(g.arcs[qidian][v1]!=0mark[v1]==0) DFS(g,v1,mark); } } /* 6.图的深度周游 */ void GraphDFS(GRAPH g) /* 深度优先周游图g中能访问的各个顶点 */ { int qidian,v,v1,mark[maxsize]; printf(\n深度周游：); printf(\n请输入起点的下标：); scanf(%d,qidian); for(v=0;vg.num;v++) { mark[v]=0; } for(v=qidian;vg.num+qidian;v++) { v1=v%g.num; if(mark[v1]==0) DFS(g,v1,mark); } } /* 队列元素的数据类型 */ typedef int DATATYPE; typedef struct { DATATYPE da