图的邻接矩阵（C语言）

最新推荐文章于 2025-04-21 16:14:26 发布

Rebright-崇明

最新推荐文章于 2025-04-21 16:14:26 发布

阅读量5w

点赞数 104

分类专栏：数据结构与算法文章标签： c语言数据

本文为博主原创文章，未经许可，不得转载，侵权必究。

本文链接：https://blog.csdn.net/qq_39630587/article/details/77374857

版权

邻接矩阵

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

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

邻接矩阵数据类型定义

#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",&n,&e);
    G->numV=n;G->numE=e;
    for(i=