无向图的储存结构_图-储存及基本操作

最新推荐文章于 2023-03-15 00:10:23 发布

weixin_39981185

最新推荐文章于 2023-03-15 00:10:23 发布

阅读量3.9k

点赞数 1

文章标签：无向图的储存结构

本文链接：https://blog.csdn.net/weixin_39981185/article/details/113371555

版权

本文详细介绍了无向图的三种储存结构：邻接矩阵、邻接表和十字链表。邻接矩阵适用于稠密图，是一个对称矩阵，而邻接表在稀疏图中能有效节省存储空间。十字链表则是有向图的链式存储结构，提供了一种更高效的操作方式。

摘要由CSDN通过智能技术生成

一、图的储存

邻接矩阵：

1.概念

有向图：（i，j）之间1为两个顶点之间有通路，没有为0。
无向图：同有向图，若（i，j)为1，则（j，i)也一定为1.
网：(i，j)的值表示顶点i到顶点j的边的权，若就i与j之间没有边，值为无穷。

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

2.补充