数据结构:图的存储结构之邻接矩阵
2017-10-13 09:00
302 查看
图的邻接矩阵(Adjacency Matrix)存储方式是用两个数组来表示图。一个一维的数组存储图中顶点信息,一个二维数组(称为邻接矩阵)存储图中的边或弧的信息。
设图G有n个顶点,则邻接矩阵是一个n*n的方阵,定义为:
![](https://img-blog.csdn.net/20130429131721379)
我们来看一个实例,图7-4-2的左图就是一个无向图。
![](https://img-blog.csdn.net/20130429131858919)
我们再来看一个有向图样例,如图7-4-3所示的左图。
![](https://img-blog.csdn.net/20130429132008781)
在图的术语中,我们提到了网的概念,也就是每条边上都带有权的图叫做网。那些这些权值就需要保存下来。
设图G是网图,有n个顶点,则邻接矩阵是一个n*n的方阵,定义为:
![](https://img-blog.csdn.net/20130429132417612)
如图7-4-4左图就是一个有向网图。
设图G有n个顶点,则邻接矩阵是一个n*n的方阵,定义为:
我们来看一个实例,图7-4-2的左图就是一个无向图。
我们再来看一个有向图样例,如图7-4-3所示的左图。
在图的术语中,我们提到了网的概念,也就是每条边上都带有权的图叫做网。那些这些权值就需要保存下来。
设图G是网图,有n个顶点,则邻接矩阵是一个n*n的方阵,定义为:
如图7-4-4左图就是一个有向网图。
相关文章推荐
- 38. 数据结构笔记之三十八图的邻接矩阵存储实现
- 【数据结构】图的存储方式:邻接矩阵和邻接表
- 数据结构之图的邻接矩阵存储(参考C博客—研究毛)
- 【数据结构】图的存储方式:邻接矩阵和邻接表
- 数据结构—图的邻接矩阵存储
- 【数据结构】图的存储方式:邻接矩阵和邻接表
- 数据结构——图—概念和存储(邻接矩阵,邻接表)
- 【数据结构】图的邻接矩阵存储实现
- 【数据结构】图的存储方式:邻接矩阵和邻接表
- 数据结构:图的存储结构之邻接矩阵
- 【数据结构】图的存储方式:邻接矩阵和邻接表
- 图的邻接矩阵存储数据结构--自己写数据结构
- 数据结构之自建算法库——图及其存储结构(邻接矩阵、邻接表)
- 数据结构:图的邻接矩阵存储实现
- 【数据结构】图的存储方式:邻接矩阵和邻接表
- 【数据结构】图的存储方式:邻接矩阵和邻接表
- 【数据结构】图的存储--邻接矩阵
- 第十一周 项目一 数据结构之自建算法库——图及其存储结构(邻接矩阵、邻接表)
- 【数据结构】图的存储方式:邻接矩阵和邻接表
- 数据结构之---C语言实现图的数组(邻接矩阵)存储表示