邻接矩阵：

顶点i，j之间有边，则A【i】【j】=1或者边的权值，

否则等于0（不带权图）或者无穷（带权图）

例：无向图的邻接矩阵：

例：有向图的邻接矩阵：

特点：

邻接表：

邻接表占用空间：

无向图：adj【i】=degree【i】

有向图: adj【i】=in degree【i】

占用空间：顶点数+度数之和

由握手定理：度数之和为边数2倍

在有向图中出度等于入度，所以出度之和为边数

所以需要的储存空间的规模O(V+E)

注意:邻接表的储存方式一般比邻接表要好

例：邻接表储存带权有向图

【数据结构和算法笔记】：图的储存方式（邻接矩阵，邻接表）相关推荐

从小白开始自学数据结构——第十二天【图及其基本概念和邻接表的定义】
图的定义图是由顶点的有穷非空集合和顶点之间的边的集合组成,通常表示为:G(V,E).其中G表示一个图,V是图G中顶点的集合,E是图G中边的集合.图的基本概念:顶点:图的数据元素(就像线性表中的元素,树 ...
【数据结构与算法】图的基本概念 | 邻接矩阵和邻接表 | 广度优先遍历和深度优先遍历
数据结构与算法笔记 - 绪论
数据结构与算法笔记 - 绪论 1. 什么是计算 2. 评判DSA优劣的参照(直尺) 3. 度量DSA性能的尺度(刻度) 4. DSA的性能度量的方法 5. DSA性能的设计及其优化 x1. 理论模型与 ...
python函数结构图_Python数据结构与算法之图结构（Graph）实例分析
本文实例讲述了Python数据结构与算法之图结构(Graph).分享给大家供大家参考,具体如下: 图结构(Graph)--算法学中最强大的框架之一.树结构只是图的一种特殊情况. 如果我们可将自己的工作 ...
数据结构与算法笔记（十五）—— 散列(哈希表)
一.前沿 1.1.直接寻址表当关键字的全域U比较小时,直接寻址是一种简单而有效的技术.假设某应用要用到一个动态集合,其中每个元素都有一个取自全域U={0,1,-,m-1)的关键字,此处m是一个不很大 ...
python define graph_Python数据结构与算法之图结构（Graph）实例分析
本文实例讲述了Python数据结构与算法之图结构(Graph).分享给大家供大家参考,具体如下: 图结构(Graph)--算法学中最强大的框架之一.树结构只是图的一种特殊情况. 如果我们可将自己的工作 ...
特征图注意力_从数据结构到算法：图网络方法初探
作者 | 朱梓豪来源 | 机器之心原文 | 从数据结构到算法:图网络方法初探如果说 2019 年机器学习领域什么方向最火,那么必然有图神经网络的一席之地.其实早在很多年前,图神经网络就以图嵌入. ...
数据结构与算法之-----图（拓扑排序）
[ 写在前面的话:本专栏的主要内容:数据结构与算法. 1.对于初识数据结构的小伙伴们,鉴于后面的数据结构的构建会使用到专栏前面的内容,包括具体数据结构的应用,所使用到的数据 ...
数据结构与算法之-----图（搜索算法）
[ 写在前面的话:本专栏的主要内容:数据结构与算法. 1.对于初识数据结构的小伙伴们,鉴于后面的数据结构的构建会使用到专栏前面的内容,包括具体数据结构的应用,所使用到的数据结构,也是自己 ...
数据结构与算法笔记（青岛大学王卓老师视频）
写在前面的话: 因为在学习数据结构之前,学习过一年的算法,所以有一些基础,一些我觉得没必要的代码或知识就没写上,记得多是一些知识点,写的可能对于别人来说很难接受,望谅解.我学习算法是在Acwing ...

【数据结构和算法笔记】：图的储存方式（邻接矩阵，邻接表）

邻接矩阵：

例：无向图的邻接矩阵：

特点：

邻接表：

例：邻接表储存带权有向图

【数据结构和算法笔记】：图的储存方式（邻接矩阵，邻接表）相关推荐

最新文章

热门文章

【数据结构和算法笔记】：图的储存方式（邻接矩阵，邻接表）

邻接矩阵：

例： 无向图的邻接矩阵：

特点：

邻接表：

例：邻接表储存带权有向图

【数据结构和算法笔记】：图的储存方式（邻接矩阵，邻接表）相关推荐

最新文章

热门文章

例：无向图的邻接矩阵：