邻接矩阵无向图 | 您所在的位置:网站首页 › 邻接矩阵计算连通分量 › 邻接矩阵无向图 |
邻接矩阵
无向图和有向图大同小异,在这里只以无向图为例,代码部分通过简单调整即可对应编译有向图 邻接矩阵数据类型定义 #define MaxVertices 100 //定义最大容量 typedef struct{ //包含权的邻接矩阵的的定义 int Vertices[MaxVertices]; //顶点信息的数组 int Edge[MaxVertices][MaxVertices]; //边信息的数组 int numV; //顶点数 int numE; //边数 }AdjMatrix; 1234567 以如关系图为例 创建完无向图对应的邻接矩阵,我们需要对输出的格式进行一下控制,使其尽量按照普通手写的方式输出 void DispGraph(AdjMatrix G) //输出邻接矩阵的信息 { int i,j; printf("\n输出顶点的信息(整型):\n"); for(i=0;inumV=n;G->numE=e; for(i=0;iEdge[i][j]=32767; } for(i=0;iVertices[i]); } printf("\n"); for(i=0;inumE;i++) { printf("请输入边的信息i,j,w(以空格分隔):"); scanf("%d%d%d",&vi,&vj,&w); //若为不带权值的图,则w输入1 //若为带权值的图,则w输入对应权值 G->Edge[vi-1][vj-1]=w;//① G->Edge[vj-1][vi-1]=w;//② //无向图具有对称性的规律,通过①②实现 //有向图不具备此性质,所以只需要① } } void DispGraph(AdjMatrix G) //输出邻接矩阵的信息 { int i,j; printf("\n输出顶点的信息(整型):\n"); for(i=0;i |
CopyRight 2018-2019 实验室设备网 版权所有 |