邻接矩阵c语言实现讲解

最新推荐文章于 2023-12-09 07:44:04 发布

陈龙|JUST DO IT.

最新推荐文章于 2023-12-09 07:44:04 发布

阅读量844

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/ASCIIdragon/article/details/84932399

数据结构专栏收录该内容

4 篇文章

订阅专栏

本文详细介绍了图的存储结构之一的邻接矩阵，包括其定义、实现方式以及与邻接表的区别。邻接矩阵通过二维数组表示节点间的连接关系，适用于密集图。文章对比了两种存储结构在节点关系表达上的不同。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

图的存储结构之邻接矩阵

#define INFINTE 65535
#define MAXSIZE 100

typedef char VertexType;                //顶点类型应由用户定义
typedef int EdgeType;                   //边上的权值类型应由用户定义

typedef struct graph{
    VertexType vexs[MAXSIZE];            //顶点表
    EdgeType   arc[MAXSIZE][MAXSIZE];       //邻接矩阵
    int numNodes, numEdges;
}Graph;