数据结构核心代码 day14

原创已于 2022-04-25 23:14:01 修改 · 163 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #c++ #c语言

于 2022-04-21 11:45:00 首次发布

数据结构核心代码专栏收录该内容

27 篇文章

订阅专栏

本文介绍了图的两种常见存储结构——邻接矩阵和邻接表。邻接矩阵适用于稠密图，通过二维数组存储图中顶点之间的连接关系；邻接表则适用于稀疏图，以链表形式存储每个顶点的邻接点。这两种结构各有优缺点，在实际应用中需根据图的特点选择合适的存储方式。

注：图这章在408中考得不算多，但是自命题的话肯定要重视的。

第六章图
图的存储结构
6.1邻接矩阵法
#define MaxVertexNum 100 //顶点数目的最大值
typedef char VertexType; //顶点的数据类型
typedef int EdgeType; //带权图中边上权值的数据类型
typedef struct {
VertexType Vex[MaxVertexNum]; //顶点表
EdgeType Edge[MaxVertexNum][MaxVertexNum]; //邻接矩阵，边表
int vexnum, arcnum; //图的当前顶点数和弧数
} MGraph;

邻接表法
#define MaxVertexNum 100 //图中顶点数目的最大值
typedef struct ArcNode { //边表结点
int adjvex; //该弧所指向的顶点的位置
struct ArcNode *next; //指向下一条弧的指针
//InfoType info; //网的边权值
} ArcNode;
typedef struct VNode { //顶点表结点
VertexType data; //顶点信息
ArcNode *first; //指向第一条依附该结点的弧的指针
} VNode, AdjList[MaxVertexNum];
typedef struct { //图的邻接表存储结构定义
AdjList vertices; //邻接表
int vexnum, arcnum; //图的顶点数和弧数
} ALGraph;