数据结构 实验五.docVIP

实验报告 有关操作130405324 实验室号： 信息220 实验组号： 24 实验时间： 2015.5.25 批阅时间： 指导教师： 王宏生 成 绩： 沈阳工业大学实验报告 （适用计算机程序设计类） 专业班级： 计算机1303班 学号： 130405324 姓名： 宁相如 实验名称：图的有关操作 1.实验目的 （1）掌握图的存储思想及其存储实现； （2）掌握图的深度、广度优先遍历算法思想及其程序实现； （3）熟悉求图的最小生成树的普利姆算法。 2.实验内容 （1） （2） （3） （4） （5）采用邻接矩阵存储实现无向图的最小生成树的PRIM算法。 （6）编写一个主函数,调试上述算法。 3.实验方案（程序设计说明） （1） #define MAX_VERTEX_NUM 8 //顶点最大个数 typedef struct ArcNode{ int adjvex; struct ArcNode *nextarc; int weight; //边的权 }ArcNode; //表结点 #define VertexType int //顶点元素类型 typedef struct VNode{ int degree,indegree;//顶点的度，入度 VertexType data; ArcNode *firstarc; }VNode,AdjList[MAX_VERTEX_NUM]; typedef struct{ AdjList vertices; int vexnum,arcnum;//顶点的实际数，边的实际数 }ALGraph; （2）附件A 沈阳工业大学实验报告 （适用计算机程序设计类） 专业班级： 计算机1303班 学号： 130405324 姓名： 宁相如 实验程序： #includeiostream.h #define MAX_VERTEX_NUM 10 //顶点最大个数 typedef struct ArcNode //定义边表结点 { int adjvex; //邻接点域 struct ArcNode *nextarc; int weight; //边的权 }ArcNode; //表结点 typedef struct VNode //定义顶点表结点 { int degree,indegree; //顶点的度，入度 int data; ArcNode *firstarc; }VNode/*头结点*/,AdjList[MAX_VERTEX_NUM]; typedef struct { AdjList vertices; int vexnum,arcnum;//顶点的实际数，边的实际数 }ALGraph; //建立图的邻接表 void creat_link(ALGraph *G) { int i,j; ArcNode *s; cout输入顶点数、边数：; cinG-vexnumG-arcnum; for (i=0;iG-vexnum;i++) { G-vertices[i].data=A+i; G-vertices[i].firstarc=NULL; } coutInput the adjvexs of arcs\n; for (i=0;iG-arcnum;i++) { cinij; s=new ArcNode; s-adjvex=j; s-nextarc=G-vertices[i].firstarc; G-vertices[i].firstarc=s; } } /*输出邻接表 */ void visit(ALGraph G) { int i; ArcNode *p; coutNO data adjvexs of arcs\n; for (i=0;iG.vexnum;i++) { //ciniG.vertices[i].data; for(p=G.vertices[i].firstarc;p;p=p-nextarc) coutp-