图的存储 —— 邻接矩阵法、邻接表法

最新推荐文章于 2023-08-24 03:00:40 发布
最新推荐文章于 2023-08-24 03:00:40 发布
阅读量337 收藏 1
点赞数
分类专栏： 数据结构 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43715360/article/details/119971175
版权
0.概要

本文主要介绍图的两种存储结构——邻接矩阵法、邻接表法（包含它们的实现方式、数据定义、特点）并对比二者有什么不同！
|
二者对比（具体分析见下文）
在这里插入图片描述

1. 邻接矩阵法

在这里插入图片描述
（1）数据结点定义

  • 无权值
    在这里插入图片描述
    在这里插入图片描述
  • 有权值
    在这里插入图片描述

（2）求结点的度
在这里插入图片描述

（3）特点
在这里插入图片描述
（4）邻接矩阵的性质 ——矩阵乘法（自乘）
在这里插入图片描述

2.邻接表

（1）数据结点定义
在这里插入图片描述

（2）结点的度
在这里插入图片描述

（3）存储视角
在这里插入图片描述

一个很懒的人
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
图的存储——邻接矩阵与邻接表
cosplay2010的博客
07-15 2299
有向图最常见的存储方式有两种邻接矩阵和邻接表。
图的表示——邻接表与邻接矩阵
G_H010的博客
09-21 1576
图的表示方法——邻接表与邻接矩阵
图的邻接矩阵和邻接表
weixin_44949563的博客
10-23 5314
图的存储结构主要分两种，一种是邻接矩阵，一种是邻接表。 1.邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中的边或弧的信息。 设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为： 看一个实例，下图左就是一个无向图。 从上面可以看出，无向图的边数组是一个对称矩阵。所谓对称矩阵就是n阶矩阵的元满足aij = aji。即从矩阵的左上角到右下角的主对角线为轴，右上角的元和左下角相对应的元全都是相等的。 从这个矩阵中，很容易知道图中的信息。 （
名称：图的两种存储方式--邻接矩阵和邻接表
BLSpan的博客
01-07 2511
/* 名称：图的两种存储方式–邻接矩阵和邻接表 说明：根据不同的用途，可以用不同的存储结构来描述图。 （1）对于临接矩阵来说，其相对简单些。但是一般来说其存储密度并不高， 对于无向图来说，如果不用 压缩存储，那么至少浪费了一般的空间。其空间复杂度为O(N2)(N为顶点的个数)。比较适合与存储稠密图。 它容易判断两个顶点之间是否有边。但判断一个顶点的
图的两种存储方式---邻接矩阵和邻接表
weixin_30535913的博客
05-23 676
图：图是一种数据结构，由顶点的有穷非空集合和顶点之间边的集合组成，表示为G(V,E)，V表示为顶点的集 合，E表示为边的集合。 首先肯定是要对图进行存储，然后进行一系列的操作，下面对图的两种存储方式邻接矩阵和邻接表尽行介绍。 （一）、邻接矩阵存储： 用两个数组分别进行存储数据元素（顶点）的信息和数据元素之间的关系（边或弧）的信息。 存储顶点：用一个...
图的两种存储形式（邻接矩阵、邻接表）
热门推荐
cristianoxm的博客
06-17 1万+
图可以使用两种存储结构，分别是邻接矩阵和邻接表。 注意：一个图所对应的邻接矩阵唯一，所对应的邻接表不唯一 一、邻接矩阵 邻接矩阵以矩阵的形式存储图所有顶点间的关系。邻接矩阵具有以下特点： 1.邻接矩阵是正矩阵，即横纵维数相等。 2.矩阵的每一行或一列代表一个顶点，行与列的交点对应这两个顶点的边。 3.矩阵的点代表边的属性，1代表有边，0代表无边，所以矩阵的对角线都是0，因为对角线上对应的横纵轴代表相同的顶点，边没有意义。 4.如果是无向图，那么矩阵是对称矩阵；如果是有向图则不一定是对称矩阵。 5.如果
【数据结构与算法】图——邻接表与邻接矩阵
qq_66314292的博客
05-04 1万+
邻接表与邻接矩阵
数据结构学习--图的邻接矩阵和邻接表存储
06-25
图的存储方式主要有两种：邻接矩阵和邻接表。这两种存储方式各有优缺点，适用于不同的场景。 邻接矩阵是一种二维数组，其中的元素表示图中顶点之间的边。对于无向图，邻接矩阵是对称的，即如果顶点i和顶点j之间有一...
插入删除节点和边——邻接表和矩阵存储结构
01-31
本文将深入探讨两种常用的图存储结构：邻接表和邻接矩阵，并介绍如何在这两种结构上进行节点和边的插入与删除操作。 ### 邻接表 邻接表是一种节省空间的图存储方式，特别适合于稀疏图（边的数量远小于节点数量的...
图的存储邻接表与边表.py
04-11
邻接表与边表之间的转换
C++实现图的邻接表存储和广度优先遍历实例分析
12-26
本文实例讲述了C++实现图的邻接表存储和广度优先遍历方法。分享给大家供大家参考。具体如下： 示例：建立如图所示的无向图 由上图知，该图有5个顶点，分别为a,b,c,d,e,有6条边. 示例输入（按照这个格式输入）： 5 6...
图的邻接表存储表示示例讲解
09-04
"图的邻接表存储表示示例讲解" 图的邻接表存储表示是一种常用的图存储方法，它通过使用邻接表来存储图中的顶点和边信息。在本例中，我们将通过一个示例程序来讲解图的邻接表存储表示的实现方法。 首先，让我们了解...
C语言数据结构与算法---图的存储结构（邻接矩阵、邻接表）
myjess’s blog
02-29 3465
文章目录一. 邻接矩阵1. 无向图2. 有向图3. 网图4. 邻接矩阵的建立5. 邻接矩阵的优劣二. 邻接表1.无向图2.有向图3.网图4. 邻接表的建立5. 邻接表的优劣三. 邻接矩阵与邻接表的关系 一. 邻接矩阵 数组表示法 1. 无向图 图的邻接矩阵(Adjacency Matrix)存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组(称为邻接矩阵)存储图中的边或弧的信...
图的存储结构（邻接矩阵和邻接表）
qq_46104786的博客
11-25 1万+
图的存储结构（邻接矩阵和邻接表） 前言: 前面我们学习图的有些定义和术语，对图这个数据结构有了新的见解和认知，让我们理解图结构的知识，今天我们学习图的存储结构，图的存储结构比较多，我们今天主要是学习邻接矩阵和邻接表，对于邻接矩阵是使用数组的形式，我们不叫顺序存储结构了，叫邻接矩阵，邻接表和我们十字链有异曲同工之处，只不过邻接表的链表要多一点，好了话不多说我们开始学习吧！！！ 每日一遍，防止颓废 1.邻接矩阵 官方术语： 邻接矩阵（Adjacency Matrix）是表示顶点之间相邻关系的矩阵。设G=(V,
（九）数据结构之邻接矩阵、邻接表存储图
温柔的博客
02-03 1785
文章目录1，邻接矩阵简述1.1，邻接矩阵适用情况2，邻接表简述2.1，邻接表适用情况3，邻接矩阵实现代码3.1，运行截图4，邻接表实现代码4.1，运行截图5，ending 1，邻接矩阵简述  邻接矩阵：采用二维数组的形式来存储图或网。 有向、无向图，有向、无向网都可以采用邻接矩阵的方式存储，下面分别分析一些需要注意的细节点： 1，有向图：有向图的邻接矩阵不根据主对角线对称 2，无向图：根据主对角线...
图的两种存储：邻接矩阵和邻接表
yyy_zxc的博客
05-19 1643
//----------------------定义邻接矩阵类型 /*============= 有两个数组：顶点数组和边数组 顶点数组：存储图中所有顶点信息 边数组：存储顶点与顶点间的路径 无向图的边数组是对称矩阵 ==================*/ //---------------------定义邻接表类型 /*============= 图中顶点用一维数组或单链表存储【一般用数组存储】 邻接列表的第i个列表是所有直接连接到第i个顶点的所有顶点的列表。 无向图存储所有与顶点vi直接相连的顶
数据结构学习笔记——图的存储结构（邻接矩阵、邻接表、邻接多重表和十字链表）
小宇y的博客
08-14 1万+
图的常用存储结构有邻接矩阵和邻接表，另外还有十字链表、邻接多重表等等。//图的顶点数目、图的边数目 char V [ MAXSIZE ];//一维数组，存储顶点 int E [ MAXSIZE ] [ MAXSIZE ];//二维数组，边的邻接矩阵 } Graph;100//图的顶点数目、图的边数目 char V [ MAXSIZE ];//一维数组，存储顶点 int E [ MAXSIZE ] [ MAXSIZE ];//二维数组，边的邻接矩阵 } Graph;.........
数据结构--图的存储（邻接矩阵、邻接表、十字链表、邻接多重表）
m0_61402375的博客
08-24 447
所谓邻接矩阵存储是指用一个一维数组存储图中顶点的信息，用一个二维数组存储图中边的信息及各顶点之间的邻接关系。存储顶点之间的邻接关系的二维数组称为邻接矩阵。对于带权图而言，若顶点Vi和Vj之间有边相连，则邻接矩阵中对应项存放着该边对应的权值。若顶点Vi和Vj不相连，则通常用无穷来表示这两个顶点之间不存在边。
排序 —— 希尔排序
一个很懒的人
09-06 8640
（1）希尔排序 核心：插入排序 + 分组 （2）希尔排序—— 详细过程 （3）实现代码 见文末(不长考！) （4）算法性能分析 实现代码（C++） #include<bits/stdc++.h> using namespace std; int main(){ int a[]={5,7,1,2,4,6}; int n=sizeof(a)/sizeof(a[0]); int d,i,j,temp; for(d=n/2;d>=1;d=d...
邻接矩阵法python
最新发布
09-04
邻接矩阵是一种表示图的方法，可以用于存储图中节点之间的连接关系。在 Python 中，可以使用二维数组来表示邻接矩阵。 下面是一个简单的示例代码，展示了如何通过邻接矩阵法来表示和操作一个简单的无向图： ```python class Graph: def __init__(self, num_vertices): self.num_vertices = num_vertices self.adj_matrix = [[0] * num_vertices for _ in range(num_vertices)] def add_edge(self, src, dest): # 由于是无向图，所以需要设置两个方向的连接关系 self.adj_matrix[src][dest] = 1 self.adj_matrix[dest][src] = 1 def remove_edge(self, src, dest): self.adj_matrix[src][dest] = 0 self.adj_matrix[dest][src] = 0 def print_graph(self): for row in self.adj_matrix: for val in row: print(val, end=" ") print() # 创建一个有 5 个节点的图 g = Graph(5) g.add_edge(0, 1) g.add_edge(0, 4) g.add_edge(1, 2) g.add_edge(1, 3) g.add_edge(1, 4) g.add_edge(2, 3) g.add_edge(3, 4) g.print_graph() ``` 上述示例代码中，首先定义了一个 `Graph` 类，其中 `num_vertices` 表示图中节点的数量，`adj_matrix` 是一个二维数组用于存储邻接矩阵。 然后，定义了几个方法来操作图，例如 `add_edge` 用于添加边，`remove_edge` 用于移除边，`print_graph` 用于打印邻接矩阵。 最后，创建一个具有 5 个节点的图，并添加了一些边，然后调用 `print_graph` 方法打印出邻接矩阵。 你可以根据实际需求进行修改和扩展。希望对你有帮助！如果还有其他问题，请随时提问。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值