数据结构大纲答案6概念.docx

实验编号：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 -1typedefint Status;//2.h#define INIFINITY 1000 // 最大值#define MAX_VERTEX_NUM 20 //最大顶点数typedefenum{DG,DN,UDG,UDN} GraphKind; //图的四种类型typedef char VertexType;typedefstruct {VertexTypevexs[MAX_VERTEX_NUM]; //顶点向量int arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM];//邻接矩阵intvexnum,arcnum;//顶点数和弧的数目GraphKind kind;//图的种类}MGraph;//3.hintLovateVex(MGraphG,VertexType v){for (int i=0;G.vexs[i]!=v;i++);return i;}Status CreateUDN(MGraph G){inti,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 kreturn OK; }//CreateUDNStatus CreateDN(MGraph G){inti,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 kreturn OK; }//CreateDNStatus CreateUDG(MGraph G){inti,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=LovateVex(G,v1); j=LovateVex(G,v2); G.arcs[i][j]=1