图的存储——邻接矩阵与邻接表

已于 2022-07-15 10:04:46 修改
阅读量2.3k 收藏 1
点赞数
分类专栏： 算法 文章标签： 算法 图论
于 2022-07-15 09:55:39 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cosplay2010/article/details/125798018
版权
本文介绍了有向图的两种常见存储方式：邻接矩阵和邻接表，并通过实例详细解释了它们的表示方法。此外，还提及了入度和出度的概念，并给出了书面练习和编程练习的描述。
摘要由CSDN通过智能技术生成

有向图最常见的存储方式有两种：邻接矩阵和邻接表。

我们以这样一个图为例子演示这两种存储方式。

邻接矩阵

 假如有向图中有n个顶点，邻接矩阵是一个n*n的矩阵A，其元素A[i][j]的值为

 A[i][j]=\begin{cases} 1 & \text{ if there is an edge from i to j } \\ 0 & \text{ if there is no edge from i to j } \end{cases}

上面例子的图的邻近矩阵如下：

0 1 2 3 4
0 0 1 1 0 0
1 0 0
最低0.47元/天 解锁文章
licht1992
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
[图] 求有向图中所有简单回路-邻接表-DFS（严蔚敏《数据结构》7.30）
geodoer
04-03 1万+
题目来源：严蔚敏《数据结构》C语言版本习题册 7.30 【题目】试写一个求有向图G中所有简单回路的算法 【测试数据】123456对应ABCDEF 【结果】 【答案】 /*---------------------------------------------------------------- |7.30 求有向图中所有简单回路 ...
插入删除节点和边——邻接表和矩阵存储结构
01-31
本文将深入探讨两种常用的图存储结构：邻接表和邻接矩阵，并介绍如何在这两种结构上进行节点和边的插入与删除操作。 ### 邻接表 邻接表是一种节省空间的图存储方式，特别适合于稀疏图（边的数量远小于节点数量的...
关于图的例题（邻接矩阵、邻接表、深度遍历、广度遍历、最小生成树）
一个搬运知识的笨小孩
12-27 5208
请写出图的邻接矩阵和邻接表，深度和广度遍历结果，最小生成树的结果 1.邻接矩阵 详见本人博客：图的存储结构：邻接矩阵 2.邻接表 详见本人博客：图的存储结构：邻接表 3.深度遍历结果：1234657 （借助邻接矩阵进行深度遍历，从第一行开始遍历V1的所有邻接点，遇到V1邻接点就跳入邻接点所在行，遍历此结点中未被访问过的邻接点）（递归思想） 详见本人博客：图的遍历：深度优先遍历(DFS) 4.广度遍历结果：1234567 （遍历第一行（结点V1的所有邻接点)，遍历完V1的所有邻接点，然后遍历第二行（V.
【洛谷B3643】图的存储 解题报告
最新发布
Engels_Si_Fish的博客
05-31 901
幽默模板题。
数据结构---第六章图---图的存储及基本操作---选择题
programmer9的博客
06-23 1263
数据结构---第六章图---图的存储及基本操作---选择题
邻接矩阵和邻接表
Simone chou...
08-11 1041
邻接表和邻接矩阵                                              ——图的两种存储结构 邻接矩阵 用二维数组表示： 如下图所示，图中有1指向2，1指向3，3指向4，4指向1共四种情况。 故在矩阵中，[1][2]，[1][3]，[3][4]，[4][1]四个位置被标记上了1，而其余为0的地方则表示没有指向关系。 注意点： 1.由这种标记方式可...
图的三种存储方式
qq_45329226的博客
07-31 5456
图论开坑–图存储的三种方式 图是一种常见的抽象模型，在计算机专业中的应用尤其广泛。数据结构和算法是计算机专业的必修课程，而图则是数据结构和算法课上的必修内容，图论问题是算法竞赛的常客，图的重要性可见一斑。其它算法学的再好，不会图论的话，那永远也称不上是算法高手。那么问题就来了，怎么学习图算法呢。 要学习图算法，首先咱得有个图不是，所以学习图算法的第一关就这么来了–怎样能创建/存储图呢？ 一.基本概念 再讲具体的存储之前，先讲一下图的基本概念 图可以描述现实世界的许多状态，由结点和结点之间的连线组成，图
图的邻接矩阵和邻接表实现
11-26
本文将详细探讨图的两种常见存储方式——邻接矩阵和邻接表，以及基于这两种数据结构的深度搜索（DFS）、广度搜索（BFS）和Dijkstra最短路径算法。 首先，邻接矩阵是一种二维数组，用于表示图中所有节点之间的连接...
数据结构图的邻接矩阵,邻接表存储表示，图的深度优先搜索遍历，广度优先搜索遍历
10-07
本主题将深入探讨图的两种常见存储方式——邻接矩阵和邻接表，以及如何进行深度优先搜索（DFS）和广度优先搜索（BFS）遍历。 **邻接矩阵**是一种直观且简单的图存储方法。对于一个有n个顶点的图，邻接矩阵是一个n×...
有向图的邻接矩阵转化为邻接表并存储顶点大于50的值
06-11
一次上机练习——有向图的邻接矩阵转化为邻接表并存储顶点大于50的值 小渣渣写的和大家一起学习进步
拓扑排序原理及代码实现 经典例题（邻接矩阵 加 邻接表实现）
harry12138小白的博客
05-22 1195
一、拓扑排序 定义： 拓扑排序是将一个有向无环图的所有顶点排成一个线性队列，并且保证队中的所有点不会指向其前面的点，即所有边只能是某个点指向其队列后面的点。 排序原理： 首先存下所有点的入度（有几条边的终点是该点），若某点入度为0，将该点加入拓扑序，然后删除该点为起点的所有边（就是将所有该点为起点的边的终点的入度减一），然后重复此操作，直到所有顶点进入拓扑序即可。若有点未进入拓扑序，说明该图存在环。 二、代码实现 1、邻接表的拓扑排序 #include<iostream> #include&lt
邻接矩阵，邻接表实现图的创建，遍历(DFS,BFS)
05-12
分别以邻接矩阵和邻接表的方式实现图的深度优先搜索、广度优先搜索
有向图的邻接表
weixin_52634719的博客
12-29 2737
每条边保存一次即可，只记录发出的弧，每一条边都有一个边结点 出度：顺着单链表统计边结点 入度：遍历整个邻接表，看所有的边，看哪个是......比如，v1就找0（i-1) 逆邻接表：入度的邻接表，数结点有几个，就入度多少 邻接表结构定了，图就唯一了 ...
图的两种遍历算法——BFS和DFS
KK_2018的技术博客_程序员不止是程序员
08-05 657
一、BFS，也称广度优先搜索，和二叉树的层次遍历算法类似 //BFS bool visited[MaxVertexNum]; void BFSTraverse(Graph G){ for(i=0;i<G.vexnum;i++) visited[i]=FALSE; InitQueue(Q); for(i=0;i<G.vexnum;i++) if(!visited[i]) BFS(G,i); } void BFS(G
邻接表和邻接矩阵
LaoXiangQ的博客
10-25 675
邻接表和矩阵的组合。 例如给下图建立邻接矩阵和邻接表并输出之 #include<stdio.h> #include<string.h> #include<stdlib.h> using namespace std; #define MAX_VERTEX_NUM 20 // 这是一个邻接矩阵和邻接表的组合 #define ERROR 0 #define...
第五周作业——有向图邻接表表示及反向图构造(GraphReverse)
当你的才华还撑不起你的野心时，那你就应该静下心来学习。
04-07 2320
有向图中反向图构造。对tinyDG.txt（http://pan.baidu.com/s/1o6jWtcA）文件所表示的图，输出其邻接表表示 与 反向图的邻接表表示。类名：GraphReverse。
邻接表与邻接矩阵
weixin_44407861的博客
07-04 396
邻接表与邻接矩阵题目代码 题目 题目：邻接表和邻接矩阵都是图的表示方法，它们相互之间也可以通过一定的方式进行转换。本题将给出一个有向图的邻接表，请将此邻接表转换成对应的邻接矩阵。 说明：每个点由除空格外的一个可显示字符表示，点的顺序由ASCII码表的顺序决定。 输入：输入有若干行每行的第一个字符表示起点，随后由空格隔开的若干字符表示终点 输出：该邻接表对应的邻接矩阵（字符在邻接表中未出现表示不含该点）   测试输入 期待的输出 时间限制 内存限制 额外进程 测试用例 1 以文本方式显示a
【数据结构】图综合练习--构建邻接表
笔记
11-08 1669
有了下标之后，我们来实现插入的操作，这里要注意是有顺序的插入，如果头节点为空或者当前需要插入的下标小于头节点的下标，那么插入到头节点的后面，如果不是，那么乖乖循环去找恰当的位置插入。邻接表包含数组和单链表两种数据结构，其中每个数组元素也是单链表的头结点，数组元素包含两个属性，属性一是顶点编号info，属性二是指针域next指向与它相连的顶点信息。输出每个图的邻接表，每行输出格式：数组下标 顶点编号-连接顶点下标-......-^，数组下标从0开始。需要两个结构体，一个是顶点，一个是连接的点。
有向图的邻接表建立及其深搜宽搜
奈何陵琛
11-10 717
#include #include #include #include #include using namespace std; typedef struct edge { int no; struct edge *next; }edgetype;//链表节点 typedef struct { int mark; char vertex[10]; edge
有向图邻接矩阵与邻接表转换实战
在数据结构的学习过程中，理解并掌握图的两种主要存储方式——邻接矩阵和邻接表是非常重要的。本篇内容主要围绕这两个概念展开，通过实践性的编程任务来深入剖析它们。 首先，邻接矩阵是一种二维数组结构，用于表示...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值