7.2图的存储结构(邻接矩阵)
邻接矩阵(无向图)
因为图是由顶点和边或弧组成的,所以最好是把他们分开存储。
下面来看无向图的邻接矩阵。
图的邻接矩阵(Adjacency Matrix)存储方式是用两个数组来表示图。
如下图所示:
由上图可以很明显的看出0表示不存在顶点间的边,1表示顶点间存在的边。
邻接矩阵(有向图)
下面是一个有向图,我们把他化为邻接矩阵:
由上图可知:有向图是有方向的,要考虑出度和入度,只有Vi到Vj时才表示存在。
邻接矩阵(网)
网实际上就是每条边带有权的图。
如下图所示:
这里的∞表示一个计算机允许的、大于所有边上权值的值。
7.2图的存储结构(邻接矩阵)相关推荐
- 数据结构考研笔记(十五)——图的存储结构邻接矩阵、邻接表、十字链表、临界多重表的概念
图的存储结构 1.邻接矩阵 1.1有向图 1.2无向图 2.邻接表法 2.1有向图边表 2.2无向图边表 3.十字链表 4.临界多重表 十字链表与临界多重表 1.邻接矩阵 邻接矩阵法结点数为n的图G ...
- 图的存储结构(邻接矩阵)
图的存储结构(邻接矩阵) 转载于:https://www.cnblogs.com/LoveFishC/archive/2013/05/02/3845863.html
- 图的存储结构(邻接矩阵和邻接表)
图的存储结构(邻接矩阵和邻接表) 前言: 前面我们学习图的有些定义和术语,对图这个数据结构有了新的见解和认知,让我们理解图结构的知识,今天我们学习图的存储结构,图的存储结构比较多,我们今天主要是学习邻 ...
- 图——图的存储结构(邻接矩阵和邻接表法)
图的五种存储结构: 1.图的邻接矩阵表示法 图是由顶点和边或弧两部分组成.图的邻接矩阵(Adjacency Matrix)存储方式是用两个数组表示图,一个一维数组存储图中的顶点信息,一个二维数组(邻接 ...
- 数据结构——图:极大小连通子图、图的存储结构、图的遍历
图的基本概念: 极大连通子图就是连通分量. 极大连通子图与连通分量在无向图(undirected graph)这个前提下是等同的概念. 极小连通子图: 减去任何一条边就不再连通. 不管树还是二叉树:n ...
- 详解图的各种令人心慌的概念和四种图的存储结构(整理到吐)
写在前面:博主是一位普普通通的19届双非软工在读生,平时最大的爱好就是听听歌,逛逛B站.博主很喜欢的一句话花开堪折直须折,莫待无花空折枝:博主的理解是头一次为人,就应该做自己想做的事,做自己不后悔的事 ...
- 数据结构之图的存储结构:邻接多重表
图的存储结构:邻接多重表 产生条件: 邻接多重表的定义: 邻接多重表的代码定义: 删除: 性能分析: 十字链表与邻接多重表的对比 产生条件: 当用邻接矩阵法存储时:空间复杂度为O(|V|^2),太大 ...
- 数据结构之图的存储结构:十字链表法
图的存储结构:十字链表法 思维导图: 产生条件: 十字链表法的定义: 十字链表法的代码定义: 性能分析: 思维导图: 产生条件: 当用邻接矩阵存储时:空间复杂度为O(|v|^2),太大 当用邻接表法存 ...
- 数据结构之图的存储结构:邻接表法
图的存储结构:邻接表法 产生条件: 邻接表法的定义: 邻接表法的特点: 邻接表法的代码定义: 邻接表法与邻接矩阵法的对比: 产生条件: 当用邻接矩阵存储时:空间复杂度为O(|v|^2),太大 邻接表法 ...
最新文章
- 电商系统如何做搜索引擎?
- [转载]TFS测试管理
- mysql所有表查询
- Django 的模板语法之过滤器
- Android Jetpack - Emoji表情符号初探
- python中os.path.isdir()和os.path.isfile()的正确用法
- 最酷的windows后门 呵呵
- .NET Core 3.0之深入源码理解Startup的注册及运行
- java 并发线程_Java并发教程–线程之间的可见性
- 看周志华教授的一番话有感
- recall和precision的理解
- Channels In Go
- 方法调用_thinkphp跨模块调用方法
- [BZOJ4484][JSOI2015]最小表示(拓扑排序+bitset)
- Android 资源(Resources)访问
- matlab小波包分析,小波分析及小波包分析
- 阿里云弹性云桌面解决方案、高性能GPU型云桌面用于设计、建模、影视制作
- tp6 的unique验证
- Stanford Algorithms: Design and Analysis, Part 1 [Final Exam]
- 海外本地支付—Payssion