数据结构大纲答案6.docxVIP

实验编号：6 四川师大《数据结构》实验报告 2015年 12 月 25 日计算机科学学院 2014 级 1 班 实验名称：图及其应用 姓名： 陈元玲 学号： 2014110105 指导老师： 刘芳 实验成绩：____ __一.目的要求：通过完成本实验，掌握图的两种基本的存储结构（邻接矩阵、邻接表），以及图的基本算法实现（建立、遍历），并能运用图结构分析解决一些实际问题。本实验训练的要点是：图的两种基本存储结构，及各种操作的算法实现（建立、遍历、图的典型应用）。二.实验内容：建立无向图和有向图的邻接矩阵存储，计算顶点的度，并输出图的基本信息。//1.h#include stdio.h #include iostream.h #include iomanip.h #include string.h #include malloc.h #include process.h #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define OVERFLOW -1 typedef int Status;//2.h#define INIFINITY 1000// 最大值#define MAX_VERTEX_NUM 20//最大顶点数typedef enum{DG,DN,UDG,UDN} GraphKind; //图的四种类型typedef char VertexType;typedef struct { VertexType vexs[MAX_VERTEX_NUM]; //顶点向量 int arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM];//邻接矩阵 int vexnum,arcnum;//顶点数和弧的数目 GraphKind kind;//图的种类}MGraph;//3.hint LovateVex(MGraph G,VertexType v){ for (int i=0;G.vexs[i]!=v;i++); return i;}Status CreateUDN(MGraph G){int i,j,k; VertexType v1,v2;int w;coutendl输入图的顶点数和边数：; cinG.vexnumG.arcnum; coutendl输入图的顶点信息：; for (i=0;iG.vexnum;i++) cinG.vexs[i]; for (i=0;iG.vexnum;i++) for (j=0;jG.vexnum;j++) G.arcs[i][j]=INIFINITY; coutendl输入边的信息 v1,v2,wendl; for (k=0;kG.arcnum;k++) { cinv1; cinv2; cinw; i=LovateVex(G,v1); j=LovateVex(G,v2); G.arcs[i][j]=w; G.arcs[j][i]=G.arcs[i][j];}//for k return OK; }//CreateUDNStatus CreateDN(MGraph G){int i,j,k; VertexType v1,v2;int w;coutendl输入图的顶点数和边数：; cinG.vexnumG.arcnum; coutendl输入图的顶点信息：; for (i=0;iG.vexnum;i++) cinG.vexs[i]; for (i=0;iG.vexnum;i++) for (j=0;jG.vexnum;j++) G.arcs[i][j]=INIFINITY; coutendl输入边的信息 v1,v2,wendl; for (k=0;kG.arcnum;k++) { cinv1; cinv2; cinw; i=LovateVex(G,v1); j=LovateVex(G,v2); G.arcs[i][j]=w; }//for k return OK; }//CreateDNStatus CreateUDG(MGraph G){int i,j,k; VertexType v1,v2;int w;coutendl输入图的顶点数和边数：; cinG.vexnumG.arcnum; coutendl输入图的顶点信息：; for (i=0;iG.vexnum;i++) cinG.vexs[i]; for (i=0;iG.vexnum;i++) for (j=0;jG.vexnum;j++) G.arcs[i][j]=0; coutendl输入边的信息 v1,v2endl; for (k=0;kG.arcnum;k++) { cinv1; cinv2; i=Lov