数据结构实验报告5杨宇.docVIP

数据结构上机实验报告 实验五：最小生成树 学生姓名：杨宇 学生学号：201086250221 学生院系：城南学院 学生班级：计算机1002班 程序清单： #includestdio.h /* EOF(=^Z或F6),NULL */ #includestdlib.h #includelimits.h /* INT_MAX等 */ #includemath.h /* floor(),ceil(),abs() */ #includestring.h #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */ typedef int VRType; typedef char InfoType; #define MAX_NAME 3 /* 顶点字符串的最大长度+1 */ #define MAX_INFO 20 /* 相关信息字符串的最大长度+1 */ typedef char VertexType[MAX_NAME]; #define INFINITY INT_MAX /* 用整型最大值代替∞ */ #define MAX_VERTEX_NUM 20 /* 最大顶点个数 */ typedef enum{DG,DN,AG,AN}GraphKind; /* {有向图,有向网,无向图,无向网} */ typedef struct { VRType adj; /* 顶点关系类型。对无权图，用1(是)或0(否)表示相邻否； */ /* 对带权图，c则为权值类型 */ InfoType *info; /* 该弧相关信息的指针(可无) */ }ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; typedef struct { VertexType vexs[MAX_VERTEX_NUM]; /* 顶点向量 */ AdjMatrix arcs; /* 邻接矩阵 */ int vexnum,arcnum; /* 图的当前顶点数和弧数 */ GraphKind kind; /* 图的种类标志 */ }MGraph; /*图的数组(邻接矩阵)存储(存储结构由c7-1.h定义)的基本操作*/ int LocateVex(MGraph G,VertexType u) { /* 初始条件:图G存在,u和G中顶点有相同特征 */ /* 操作结果:若G中存在顶点u,则返回该顶点在图中位置;否则返回-1 */ int i; for(i=0;iG.vexnum;++i) if(strcmp(u,G.vexs[i])==0) return i; return -1; } Status CreateAN(MGraph *G) { /* 采用数组(邻接矩阵)表示法,构造无向网G。*/ int i,j,k,w,IncInfo; char s[MAX_INFO],*info; VertexType va,vb; printf(请输入无向网G的顶点数,边数,边是否含其它信息(是:1,否:0): ); scanf(%d,%d,%d,(*G).vexnum,(*G).arcnum,IncInfo); printf(请输入%d个顶点的值(%d个字符):\n,(*G).vexnum,MAX_NAME); for(i=0;i(*G).vexnum;++i) /* 构造顶点向量 */ scanf(%s,(*G).vexs[i]); for(i=0;i(*G).vexnum;++i) /* 初始化邻接矩阵 */ for(j=0;j(*G).vexnum;++j) { (*G).arcs[i][j].adj=INFINITY; /* 网 */ (*G).arcs[i][j].info=NULL; } printf(请输入%d条边的顶点1 顶点2 权值(以空格作为间隔): \n,(*G).arcnum); for(k=0;k(*G).arcnum;++k) { scanf(%s%s%d%*c,va,vb,w); /* %*c吃掉回车符 */ i=LocateVex(*G,va); j=Lo