数据结构之无向图的存储

最新推荐文章于 2023-02-01 22:05:57 发布

qbz_96

最新推荐文章于 2023-02-01 22:05:57 发布

阅读量4.5k

点赞数 2

分类专栏：算法&数据结构文章标签：数据结构二维数组存储 struct

本文链接：https://blog.csdn.net/qbz_96/article/details/23347479

版权

本文介绍了图的存储结构，特别是无向图的邻接矩阵表示方法。通过一个实例展示了无向图的对称性质，并解释了如何通过邻接矩阵获取顶点的度、判断边的存在以及获取邻接点。同时提到了有向图的邻接矩阵表示，以及网图中权值的处理。最后，给出了部分代码实现。

摘要由CSDN通过智能技术生成

一、图的存储结构

1.1 邻接矩阵

图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中的边或弧的信息。

设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为：

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

qbz_96

关注关注

2
点赞
踩
6

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

[puzzle-1]无向图的存储方式

如是牛

03-15

507

图的存储转化

无向图的储存结构_图-储存及基本操作

weixin_39981185的博客

01-27

3956

一、图的储存邻接矩阵：1.概念有向图：（i，j）之间1为两个顶点之间有通路，没有为0。无向图：同有向图，若（i，j)为1，则（j，i)也一定为1.网：(i，j)的值表示顶点i到顶点j的边的权，若就i与j之间没有边，值为无穷。//邻接矩阵存储结构定义 #define MaxVertexNum 100 //顶点数目的最大值 typedef char Vertex...

参与评论您还未登录，请先登录后发表或查看评论

无向图的顺序存储结构（代码）

数据库天地

06-10

776

大家必须理解图的概念，在这就不做介绍了。下面直接展示代码： //无向图的顺序存储结构 # include <stdlib.h> # include <iostream.h> # define zhi 40 //定义图的数据类型 struct mygraphic { char dian[zhi];//存放顶点的信息 int bian[zhi][...

无向图的储存结构_Java数据结构和算法 — 无权无向图

weixin_35682992的博客

01-28

1045

1、图的定义我们知道，前面讨论的数据结构都有一个框架，而这个框架是由相应的算法实现的，比如二叉树搜索树，左子树上所有结点的值均小于它的根结点的值，右子树所有结点的值均大于它的根节点的值，类似这种形状使得它容易搜索数据和插入数据，树的边表示了从一个节点到另一个节点的快捷方式。而图通常有个固定的形状，这是由物理或抽象的问题所决定的。比如图中节点表示城市，而边可能表示城市间的班机航线。如下图是美国加利福...

无向图在计算机怎么存储,图的存储及基本操作

weixin_35644506的博客

07-27

1138

5.3 图的存储及基本操作★3◎2相对于其他的线性数据结构，图的存储要复杂很多，因为顶点数相同的图，其边(或弧)的数量相差很大。比如一个有n个顶点e条边的图，若是以顶点为结点来存储，由于各个顶点的度数不一致，无法指定结点的指针域中需要的指针数。虽然可以定义结点的指针域存在n-1个指针，但这样存储过于复杂，存储密度过小；若以边为结点来存储，又不便于顶点遍历。所以一般情况下，图需要同时存储顶点和边的信...

用一维数组g[]存储有4个顶点的无向图如下:_图论开坑图存储的三种方式

weixin_39688875的博客

11-28

1727

图是一种常见的抽象模型，在计算机专业中的应用尤其广泛。数据结构和算法是计算机专业的必修课程，而图则是数据结构和算法课上的必修内容，图论问题是算法竞赛的常客，图的重要性可见一斑。其它算法学的再好，不会图论的话，那永远也称不上是算法高手。那么问题就来了，怎么学习图算法呢。要学习图算法，首先咱得有个图不是，所以学习图算法的第一关就这么来了–怎样能创建/存储图呢？一.基本概念再讲具体的存储之前，...

图算法系列之无向图的数据结构

Silently9527’s Blog

04-19

895

吐血整理程序员必读书单：https://github.com/silently9527/ProgrammerBooks 微信公众号：贝塔学Java 前言从本篇开始我们将会一起来学习图相关的算法，图算有很多相当实用算法，比如：垃圾回收器的标记清除算法、地图上求路径的最短距离、拓扑排序等。在开始学习这些算法之前我们需要先来了解下图的基本定义，以及使用哪种数据结构来表示一张图，本篇我们先从无向图开始学习。图的定义图：是有一组顶点和一组能够将两个订单相连组成的。连接两个顶点的边没有方向，这种图称之为无向图.

数据结构-c语言-带main函数-图7.2-图的存储结构-图的邻接表的创建-无向图。

06-24

数据结构 - 图的存储结构 - 邻接表的创建 - 无向图。在数据结构中，图是一种非常重要的数据结构，它广泛应用于计算机科学和信息技术领域中。在本节中，我们将讨论图的存储结构，并使用 C 语言实现图的邻接表的创建...

数据结构-c语言-带main函数-图7.2-图的存储结构-图的邻接矩阵的创建-无向图。

06-24

数据结构-c语言-图的存储结构-图的邻接矩阵的创建-无向图 数据结构是计算机科学中最重要的概念之一，它是指计算机中组织、存储和管理数据的方式。图是一种常见的数据结构，代表着顶点和边之间的关系。图的存储结构...

数据结构之图（有向图、无向图、存储结构）（多对多结构）

Glanic的博客

10-21

1983

图型(Graph)结构：什么是图型结构：由有穷且非空的顶点和顶点之间的边的集合通常表示为： G(V,E) G表示一个图，V是图中顶点的(元素)集合，E是图中边(元素之间的关系)的集合 无向图：边用(A,B)方式表示无向图，点和点之间是互通的在无向图中，任意两个顶点之间都有边，该图称为无向完全图，则含有n个顶点的无向完全图有 n*(n-1)/2 条边有向图：边用<A,B>方式表示，仅表示从A点到B点有边，有向图中边也叫弧，A是弧尾，B是弧头在有向图中，任意两个顶点之间都有方向相

数据结构-基本算法-无向图存储转换

05-21

数据结构-基本算法-无向图存储转换(学生时代源码，调试可运行)

数据结构无向图

06-04

总结来说，无向图是一种基础的数据结构，邻接矩阵是其常见存储方式之一。掌握如何使用邻接矩阵进行DFS和BFS，是理解和处理图论问题的关键步骤。通过学习和实践，我们可以有效地解决各种与图相关的计算问题。

【图】什么是图？无向图怎么存储？邻接表和邻接矩阵如何用代码存储图？

最新发布

qq_53830608的博客

02-01

2199

图按照有无方向分为无向图和有向图。无向图由顶点和边构成，有向图由顶点和弧构成。弧有弧尾和弧头之分。图按照边或弧的多少分稀疏图和稠密图。如果任意两个顶点之间都存在边叫完全图，有向的叫有向完全图。若无重复的边或顶点到自身的边则叫简单图。图中顶点之间有邻接点、依附的概念。无向图顶点的边数叫做度，有向图顶点分为入度和出度。图上的边或弧上带权则称为网。图中顶点间存在路径，两顶点存在路径则说明是连通的，如果路径最终回到起始点则称为环，当中不重复叫简单路径。若任意两顶点都是连通的，则图就是连通图，有向则称强连通图

无向图的边存储

SapphireStart

12-02

1581

1.在图中一条边包含有两个结点。 2.一个结点可能相关n条边因此我们可以把每一个结点包含的边放到同意集合之中（此处已链表存放，此时用顶点v作为集合的表示，即为链表表头）其中一个边，和该边具有的两个结点作为集合中的一个元素。 x nx n ny y，编号为n的边的相关的两个结点x,y,nx是指向下一个与x相关的元素，ny是指向与y相关的元素按照上述方法讲一个无向图划分为n个顶点为标识

无向图的存储以及遍历

WOF_Spark的博客

11-25

721

枯木逢春不再茂，年少且惜镜人 无向图的存储以及遍历（邻接表以及DFS BFS）之前写过邻接矩阵（比较好理解，当时queue还是数组写的比较low 不好容易理解），那今天我来写写较为复杂一点的邻接表多的不说直接上代码 #include <iostream> #include <string> #include <queue> using namespace std; typedef char vertexType; //顶点的数据类型，这里姑且设为字符

无向图在计算机怎么存储,2016考研计算机冲刺考点梳理：图的各种存储结构(1)...

weixin_39991926的博客

07-27

2208

2016考研冲刺交流群：172491689计算机考研专业课复习科目包括数据结构、操作系统、计算机组成原理、计算机网络四门课程。其中数据结构这一科目兼具理论与实践，要求同学们在复习过程中不仅要对教材的基本概念进行记忆，同时还要结合知识点掌握相应的实际操作知识。为帮助同学们在计算机专业课复习上卓有成效，中公考研将为同学们整理的考点梳理，今天为大家带来的是数据结构的相关内容，请同学们适当参考，结合自身实...

图的存储结构

saltedFishGong的博客

12-10

2585

图的2种常用的存储形式： 1.数组（邻接矩阵）表示法 2.邻接表数组表示法：用一个一维数组存放顶点的元素信息用一个二维数组存储顶点之间的关系，其中的数据元素A[i][j] = 1,i到j有弧且i≠j,否则A[i][j]= 0有向图： OD(vi) = 第i行元素值之和 ID(vi) = 第i列元素之和无向图： TD(vi) = 第i行或者第i列的元素值之和 无向图的邻接矩阵是

mongodb存储无向图_图的存储

weixin_39637924的博客

01-27

228

因为图的结构特点，使得其在存储、遍历也相对复杂一些。邻接矩阵存储图最简单的方式就是将图的顶点用一维数组存储进来，然后将边信息存储在二维矩阵中，这两个数组合称为图的邻接矩阵（Adjacency Matrix）。无向图的邻接矩阵有向图的邻接矩阵邻接表存储图看上图邻接矩阵的结构，可以得知邻接矩阵中的边数组中存在大量为零的空占位，浪费了大量空间，所以就自然而然想到利用链表来进行边的存储，这就是邻接表（Ad...

图的储存方式

qq_51594119的博客

12-03

616

图的储存方式：1.邻接矩阵 2.邻接链表邻接矩阵（1）无向图：第i行第j列表示节点i与节点j之间的联系规定： 0：没有边 1：有边自己指自己无意义设为0 我们可以发现这样接收关系后得到的矩阵为对称矩阵，矩阵[i,j]与矩阵[j,i]是一样的。（2）有向图【i，j】表示从i向j的有向联系是否存在规定：0：没有边 1：有边自己指自己无意义设为0 注意：1）.对与邻接矩阵的储存方式而言，我们希望边的关系尽可能的多（稠密），这样才不会浪费开创的空间 2）.若为加权图..

C语言实现数据结构无向图详解

"数据结构中的无向图C程序，提供了详细的C语言实现代码，适合学习和参考。" 本文将深入探讨无向图的概念，并通过给出的C代码来解析其在数据结构中的实现方式。无向图是一种图的类型，其中任意两个顶点之间的边没有...