6.2 图的存储（邻接矩阵、邻接表、十字链表、邻接多重表）

已于 2022-01-19 21:26:50 修改
阅读量776 收藏 6
点赞数 2
分类专栏： 数据结构（王道） 文章标签： 链表 图论 数据结构
于 2022-01-19 21:25:13 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_26553393/article/details/122588267
版权

0. 知识总览

在这里插入图片描述

1. 邻接矩阵法

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

1.1 邻接矩阵法存储带权图

在这里插入图片描述

在这里插入图片描述

1.2 邻接矩阵法的性能分析

在这里插入图片描述

在这里插入图片描述

1.3 邻接矩阵法的性质

在这里插入图片描述

在这里插入图片描述

1.4 知识回顾

在这里插入图片描述

2. 邻接表法

2.1 知识总览

在这里插入图片描述

2.2 邻接表法（顺序+链式存储）

在这里插入图片描述

在这里插入图片描述

2.3 邻接表法

在这里插入图片描述

在这里插入图片描述

2.4 知识回顾

在这里插入图片描述

3. 十字链表法

3.1 知识总览

在这里插入图片描述

3.2 十字链表存储有向图

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

4. 邻接多重表法

4.1 邻接矩阵、邻接表存储无向图

在这里插入图片描述

4.2 邻接多重表存储无向图

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

4.3 知识回顾

在这里插入图片描述

2021、小林子
关注
专栏目录
【数据结构笔记16】数据结构之图的四种存储结构（邻接矩阵、邻接表、十字链表、邻接多重表）
✅ Java 开发工程师，从事 Web 应用程序的研发，擅长 Spring、SpringBoot 等技术。 ✅ 热爱编程，业余时间学习新知识，通过 CSDN 记录学习心得和笔记内容。
12-22 858
邻接矩阵，其实就是利用一个二维数组来保存图G中的每一个顶点和顶点之间的关系，二维数组中的每一行或者每一列代表某个顶点V和其余顶点是否有边，大致如下图所示：邻接矩阵中的每一个单元格，表示两个顶点之间是否存在边，如果存在则设置为1，否则设置为0。如果图G是带权图，那么邻接矩阵中就可以保存对应边的权值，如果没有边，则保存无穷大，有时候，顶点自身到自身的单元格，也可以保存0。无向图的邻接矩阵中，如果要某个顶点的度，可以计算这个顶点对应的一行或者一列中，非0值个数，如果是带权图，那就统计非无穷大和非0的个数，最终
6. 【图的存储结构】邻接矩阵、邻接表 、十字链表 、邻接多重表
你说的白是什么白_
08-17 767
【图的存储结构】邻接矩阵、邻接表 、十字链表 、邻接多重表
数据结构 图的存储邻接矩阵与邻接链表
vamesary的博客
04-08 3840
图在程序设计中的运用是广泛的，例如地图、网络、物流、交通等。怎样将一个图数字化存储在计算机中，是在程序设计中更好的运用图的基础。下面就说说图的两种常用存储方式邻接矩阵和邻接链表，并使用Java实现。
图的存储(邻接矩阵，邻接表，十字链表）
风间琉璃的博客
11-13 2955
文章目录前言一、邻接矩阵1.无向图的邻接矩阵2.有向图的邻接矩阵3.网图的邻接矩阵4.算法实现二、邻接表1.无向图的邻接表2.有向图的邻接表3.网图的邻接表4.算法实现三、十字链表1.有向图十字链表四、邻接多重链表总结 前言 提示：以下是本篇文章正文内容 一、邻接矩阵 图的特点: 顶点之间的关系是m:n，即任何两个顶点之间都可能存在关系（边），无法通过存储位置表示这种任意的逻辑关系，所以，图无法采用顺序存储结构 邻接矩阵(数组表示法） 基本思想：用一个一维数组存储图中的顶点的信息，用一个二维数..
图的存储(邻接矩阵，邻接表，十字链表)
m0_63223213的博客
08-12 510
图的储存方式，邻接矩阵，邻接表和十字链表图解以及部分储存方式的完整代码实现
数据结构（45）图的四种存储方法：邻接矩阵法、邻接表法、十字链表、邻接多重表
李白
07-03 3586
图的存储必须要完整、准确地反映顶点集合边集的信息，根据不同图的结构和算法，采用不同的存储方式将对程序的效率产生相当大的影响，因此所选的存储结构应适合于欲求解的问题。 目录 1、邻接矩阵法 2、邻接表法 3、十字链表 4、邻接多重表 1、邻接矩阵法 所谓邻接矩阵存储，是指用一个一维数组存储图中顶点的信息，用一个二维数组存储图中边的信息（即各顶点之间的邻接关系），存储顶点之间邻接关系的二维数组称为邻接矩阵。 结点数为n的图G=(V,E)的邻接矩阵A是n*n的。将G的顶点编号为v1,v2,...,
图的存储-邻接矩阵&邻接表
qq_57657389的博客
08-12 303
图的存储-邻接矩阵&邻接表
图的四种表示方法(邻接表, 邻接矩阵, 十字链表, 邻接多重表).cpp
05-12
学习数据结构和离散数学的同学, 这是我的理解和相关代码
【数据结构】图的存储结构（邻接矩阵、邻接表、十字链表、邻接多重表）及实现（C语言）
weixin_51450101的博客
02-15 2782
邻接矩阵、邻接表、十字链表、邻接多重表是图的四种常用存储结构。图的邻接矩阵表示法（Adjacency Matrix）也称作数组表示法。它采用两个数组来表示图：一个是用于存储顶点信息的一维数组，另一个是用于存储图中顶点之间关联关系的二维数组，这个关联关系数组被称为邻接矩阵。 有向图的邻接矩阵可以指示弧的方向；无向图的邻接矩阵没有方向，所以是对称矩阵； 稀疏图不适于用邻接矩阵来存储，会造成空间浪费。 1.2 采用邻接矩
数据结构 图的存储结构（邻接矩阵，邻接表，十字链表，邻接多重表）的实现
any_ways的博客
04-27 5651
图的逻辑结构是多对多，所以图没有顺序存储结构，但可以借助二维数组来表示元素间的关系，这就是数组表示法（邻接矩阵） 链式存储结构：可以用多重链表（邻接表，邻接多重表，十字链表）来表示 重点：邻接矩阵（数组）表示法　和　邻接表（链式）表示法 一：数组（邻接矩阵）表示法 １，先建立一个顶点表（记录各个顶点的信息）和一个邻接矩阵（表示各个顶点之间的关系）． 顶点表是一个一维数组Vexs[n] 无向图邻接矩阵是一个二维数组arcs[n][n],如果两个顶点间有边相连，那么arcs[n][n] = 1,否则
图的两种存储形式（邻接矩阵、邻接表）
热门推荐
cristianoxm的博客
06-17 1万+
图可以使用两种存储结构，分别是邻接矩阵和邻接表。 注意：一个图所对应的邻接矩阵唯一，所对应的邻接表不唯一 一、邻接矩阵 邻接矩阵以矩阵的形式存储图所有顶点间的关系。邻接矩阵具有以下特点： 1.邻接矩阵是正矩阵，即横纵维数相等。 2.矩阵的每一行或一列代表一个顶点，行与列的交点对应这两个顶点的边。 3.矩阵的点代表边的属性，1代表有边，0代表无边，所以矩阵的对角线都是0，因为对角线上对应的横纵轴代表相同的顶点，边没有意义。 4.如果是无向图，那么矩阵是对称矩阵；如果是有向图则不一定是对称矩阵。 5.如果
C语言数据结构与算法---图的存储结构（邻接矩阵、邻接表）
myjess’s blog
02-29 3560
文章目录一. 邻接矩阵1. 无向图2. 有向图3. 网图4. 邻接矩阵的建立5. 邻接矩阵的优劣二. 邻接表1.无向图2.有向图3.网图4. 邻接表的建立5. 邻接表的优劣三. 邻接矩阵与邻接表的关系 一. 邻接矩阵 数组表示法 1. 无向图 图的邻接矩阵(Adjacency Matrix)存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组(称为邻接矩阵)存储图中的边或弧的信...
【数据结构】图的存储方式：邻接矩阵和邻接表
Houchaoqun_XMU的博客
12-02 1万+
【原】本文主要简单介绍了“数据结构”中，图的存储方式，包括邻接矩阵的存储方式和邻接表的存储方式，并使用C++进一步实现。 -- 说明：本博文属于基础篇，适合于初学或者尚未学且对数据结构感兴趣的同学，核心内容如下： 　　1. 图的存储结构理论简介，以及创建图的算法； 　　2. 无向邻接矩阵的应用，主要介绍了通过文件流读取城市路径（旅行商问题）的相关数据，将值赋给图的数据结构相关的成员； 　　3. 关
图的两种存储：邻接矩阵和邻接表
yyy_zxc的博客
05-19 1716
//----------------------定义邻接矩阵类型 /*============= 有两个数组：顶点数组和边数组 顶点数组：存储图中所有顶点信息 边数组：存储顶点与顶点间的路径 无向图的边数组是对称矩阵 ==================*/ //---------------------定义邻接表类型 /*============= 图中顶点用一维数组或单链表存储【一般用数组存储】 邻接列表的第i个列表是所有直接连接到第i个顶点的所有顶点的列表。 无向图存储所有与顶点vi直接相连的顶
数据结构学习笔记——图的存储结构（邻接矩阵、邻接表、邻接多重表和十字链表）
小宇y的博客
08-14 1万+
图的常用存储结构有邻接矩阵和邻接表，另外还有十字链表、邻接多重表等等。//图的顶点数目、图的边数目 char V [ MAXSIZE ];//一维数组，存储顶点 int E [ MAXSIZE ] [ MAXSIZE ];//二维数组，边的邻接矩阵 } Graph;100//图的顶点数目、图的边数目 char V [ MAXSIZE ];//一维数组，存储顶点 int E [ MAXSIZE ] [ MAXSIZE ];//二维数组，边的邻接矩阵 } Graph;.........
图的存储结构：邻接矩阵（邻接表）&链式前向星
weixin_30588827的博客
02-02 113
【概念】疏松图&稠密图： 疏松图指，点连接的边不多的图，反之（点连接的边多）则为稠密图。 Tips：邻接矩阵与邻接表相比，疏松图多用邻接表，稠密图多用邻接矩阵。 邻接矩阵： 开一个二维数组graph[ ][ ]来记录图中点a与点b之间是否连通，初始化为0（或者-1之类的看情况）；如果图中有可忽略的重边（如 只需重边中的最小边或最大边），则保存需要的那条边的边权，但如果有无法忽略的重...
20.数据结构 图的存储结构
打工人的博客
12-02 565
图的逻辑结构：多对多 图没有顺序存储结构，但可以借助二维数组来表示元素间的关系 数组表示法（邻接矩阵） 链式存储结构：多重链表->邻接表/邻接多重表/十字链表 重点介绍： 邻接矩阵（数组）表示法 邻接表（链式）表示法 1.邻接矩阵 1.数组（邻接矩阵）表示法 无向图的邻接矩阵表示法 有向图的邻接矩阵表示法 ...
C++(数据结构与算法):55---无权图与有权图的描述（邻接矩阵、邻接链表、邻接数组、十字链表、邻接多重表）
董哥的黑板报
02-23 3967
图的基本概念参阅：https://blog.csdn.net/qq_41453285/article/details/104151973 无向图最常用的描述方法都是基于邻接的方式：邻接矩阵、邻接链表、邻接数组 一、邻接矩阵 邻接矩阵的定义 一个n顶点图G=(V,E)的邻接矩阵是一个n*n的矩阵（假设是A），其中每个元素都是0或1.假设V={1,2,3,...,n} 如果G是一个无向图，则...
图的存储方式——邻接矩阵和邻接表
syh的技术记录
05-18 6707
目录1. 基本概念2. 图的存储方式2.1 邻接矩阵2.2 邻接表3.两种方式的比较 1. 基本概念 1.什么是图？ 图由顶点和边组成，表示为G（V,E），其中G表示一个图，V是图G中顶点的集合，E是图G中边的集合。根据边是否有方向，可分为有向图和无向图。 2. 邻接点 两结点之间通过边相连，则互为邻接点。如在上面的无向图中，（1，3），（2，5）等都为邻接点。 3. 顶点的度 顶点的度指的是与顶点v相连的边的数目。对于无向图来讲，只有度的概念，而对于有向图来讲，可分为入度和出度。入度是指向该
图的存储结构：邻接矩阵、邻接表与十字链表
本文将深入探讨图的存储结构，包括邻接矩阵、邻接表和十字链表，这些都是数据结构中图的常见表示方式。在图论中，图是由顶点（节点）和边组成的非线性数据结构，可以用来表示各种关系。图分为有向图和无向图，其中有...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

2021、小林子

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值