数据结构图的程序.doc

《数据结构》实验报告 实验名称: 图的邻接矩阵存储及实现 学号： ****** 姓名： ****** 一、实验目的 理解图的逻辑结构，掌握图的邻接矩阵存储方式及实现。 二、实验内容 用邻接矩阵存储方式建立图（无向或有向均可）。并实现以下功能： 求某顶点的度。 求某顶点的邻接点。 两顶点间是否存在边。 三、实现思想及步骤描述 用数组存储顶点信息，并定义结构体存储数据关系，将元素连接标志置为1，没有连接标志置为0，在for循环的处理过程中对数据的标志进行判断，从而判断元素的度、邻接点等，实现程序的简单操作功能。 四、测试数据（画出图的结构） 五、程序代码、运行结果 # include stdio.h # include stdlib.h # define maxsize 200 typedef struct data { int vertex[maxsize]; int arc[maxsize][maxsize]; int vertexnum,arcnum; }MGraph; void initGraph(MGraph *, int a[], int, int); int solve_du(MGraph *,int ); bool border(MGraph *,int ); bool is_arc(MGraph *,int ,int); int main(void) { int sel,a[maxsize],n1,n2,i,bn,k,k2,k3,k4,k5; MGraph G; do { printf(\n###############欢迎进入图操作程序#########################\n---1.图的建立。\n---2.求某顶点的度。\n---3.求某顶点的邻接点。\n---4.两顶点间是否存在边。\n\n输入您的选择进入相关的功能。\n); scanf( %d,sel); switch(sel) { case 1:printf (请输入图的顶点个数：);scanf(%d,n1); printf (请输入图的边数：);scanf(%d,n2);printf(请输入顶点编号（从零开始）。\n); for(i=0;in1;i++)scanf(%d,a[i]);initGraph(G,a,n1,n2);break; case 2:printf (请输入你要计算度的顶点的编号：);scanf(%d,bn);k=solve_du(G,bn);printf(此编号的度为：%d\n,k);break; case 3:printf(请输入所求邻接的编号：);scanf(%d,k3);if(border(G,k3))printf(和编号%d相邻。\n,k3);else printf(没有相邻的元素。\n);break; case 4:printf(请输入您需要判断两个顶点编号：\n);scanf(%d,k4);scanf(%d,k5); if(is_arc(G,k4,k5))printf(两顶点之间存在边\n);else printf (两顶点之间没有边\n);break; default :printf (对不起，没有这个选项。\n);exit(-1); } }while(1); return 0; } void initGraph(MGraph *l, int a[], int n1,int n2) { int i,j,k1,k2; l-arcnum=n2; l-vertexnum=n1; for(i=0;il-vertexnum;i++) { l-vertex[i]=a[i]; } for(i=0;il-vertexnum;i++) for(j=0;jl-vertexnum;j++) { l-arc[i][j]=0; } for(j=0;jl-arcnum;j++) { printf(请输入边相接的两个顶点的编号.\n); scanf(%d,k2); scanf(%d,k1); l-arc[k2][k1]=1; l-arc[k1][k2]=1; } } int solve_du(MGraph *l,int bn) { int i,cou=0,j; //传入编号bn for(i=0;il-vertexnum;i++) //for(j=0;jl-vertexnum;j++) if(l-arc[i][bn]==1) { cou++; }