有向图的邻接矩阵_图的邻接矩阵（C语言）

邻接矩阵

邻接矩阵概念

无向图和有向图在邻接矩阵中的表示方法：

有向图和无向图的表示方法

无向图和有向图大同小异，在这里只以无向图为例，代码部分通过简单调整即可对应编译有向图

邻接矩阵数据类型定义

#define MaxVertices 100 //定义最大容量typedef struct{ //包含权的邻接矩阵的的定义 int Vertices[MaxVertices]; //顶点信息的数组 int Edge[MaxVertices][MaxVertices]; //边信息的数组 int numV; //顶点数 int numE; //边数}AdjMatrix;
           

以如关系图为例

邻接矩阵关系图

根据上图，我们可以写出对应的邻接矩阵：

通过这个图可以看出，无向图对角线划分出来的两部分是互相对称的，由此即可通过创建无向图的邻接矩阵：

void CreateGraph(AdjMatrix *G) //图的生成函数{ int n,e,vi,vj,w,i,j; printf("请输入图的顶点数和边数(以空格分隔)："); scanf("%d%d