【算法】图的基本介绍 以及 存储方式

最新推荐文章于 2022-04-24 13:53:23 发布
最新推荐文章于 2022-04-24 13:53:23 发布
阅读量390 收藏
点赞数
分类专栏： 算法学习 文章标签： 算法 数据结构 链表
本文为博主九师兄（QQ:541711153 欢迎来探讨技术）原创文章，未经允许博主不允许转载。
本文链接：https://blog.csdn.net/qq_21383435/article/details/121388875
版权
算法学习 专栏收录该内容
206 篇文章 9 订阅 ¥9.90 ¥99.00
订阅专栏
本文介绍了图的基本概念，包括邻接矩阵和邻接表两种存储方式，详细阐述了深度优先和广度优先遍历的原理及步骤，并通过案例分析展示了两种遍历方法的区别。
摘要由CSDN通过智能技术生成

在这里插入图片描述

1.概述

图是一种数据结构，其中结点可以具有零个或多个相邻元素。两个结点之间的连接称为边。结点也可以称为顶点。如图:

在这里插入图片描述

1.1 概念

在这里插入图片描述

2.图的存储

图的表示方式有两种:二维数组表示(邻接矩阵) ;链表表示(邻接表)

2.1 邻接矩阵

邻接矩阵是表示图形中顶点之间相邻关系的矩阵，对于n个顶点的图而言，矩阵是的row和col表示的是…n个点。

在这里插入图片描述
这里是直达的点，不代表

了解本专栏 订阅专栏 解锁全文
九师兄
关注
专栏目录
订阅专栏
遗传算法与深度学习实战（4）——遗传算法（Genetic Algorithm）详解与实现
盼小辉丶的博客
12-25 17万+
遗传算法（Genetic Algorithm, GA）是受自然进化原理启发的一系列搜索算法。通过模仿自然选择和繁殖的过程，遗传算法可以为涉及搜索、优化和学习的各种问题提供高质量的解决方案。同时，它们类似于自然进化，因此遗传算法可以克服传统搜索和优化算法遇到的一些障碍，尤其是对于具有大量参数和复杂数学表示形式的问题。
数据结构与算法--图的存储方式
LiangliangSpeak的博客
05-06 359
数据结构与算法--图的存储方式 1. 图的定义2. 图的存储2.1. 图的存储介绍2.2. 邻接矩阵2.3. 邻接表 1. 图的定义 定义：图是由顶点的有穷非空结合和顶点之间的集合组成，数据元素（顶点）之间具有任意关系，图中任意两个数据元素之间都可能相关 各种图： 无向图（顶点到顶点之间的边没有方向，则称这条边为无向边） 有向图（若从顶点 到顶点 的边有方向，则称这条边为有向边，也称...
图算法 图的存储
Slark的博客
03-13 383
图的深度优先遍历 深度优先搜索可从图中某个顶点发v 出发，访问此顶点，然后依次从v 的未被访问的邻接点出发深度优先遍历图，直至图中所有和v 有路径相通的顶点都被访问到；若此时图中尚有顶点未被访问，则另选图中一个未曾被访问的顶点作起始点，重复上述过程，直至图中所有顶点都被访问到为止。 图的广度优先遍历 假设从图中某顶点v 出发，在访问了v 之后依次访问v 的各个未曾访问过和邻接点，然后分别从这...
《算法笔记》10.2 图的存储
Zhou9841的博客
12-24 567
10.2 图的存储 一般来说，图的存储方式有两种：邻接矩阵和邻接表。这两种存储方式各有优势，需要在不同的情况下选择使用。 10.2.1 邻接矩阵 设图G（V,E）的顶点标号为0，1 ，…… ，N-1 ，那么可以令二维数组G[N][N]的两维分别表示图的顶点标号，即如果G[i][j]为1，则说明顶点i和顶点j之间有边；如果G[i][j]为0，则说明顶点i和顶点j之间不存在边，而这个二维数组G[N][N]则被称为邻接矩阵。另外，如果存在边权，则可以令G[i][j]存放边权，对不存在的边可以设边权为0、-1或是一
图的四种存储方法
Faith_xzc
04-09 9780
图的定义 图G是一个有序二元组(V,E)，其中V称为顶集(Vertices Set)，表示图G中顶点的有限非空集；E称为边集(Edges set)，表示图G中顶点之间的关系（边）集合。E与V不相交。 【注】线性表可以是空表，树可以是空树，但是图不可以是空图，也就是说图不可以一个顶点没有，图的顶点集V一定非空，但是边集E可以为空。 图的存储 1.邻接矩阵法 所谓邻接矩阵就是用一个一维数组存储图中的顶...
图的简介及图的存储方式
rwbyblake的博客
05-22 478
图论无疑是我们接下来将要学习的一个重点部分，DFS，BFS，最短路径，最小生成树等等，都需要用到图论的相关概念和知识。首先让我们了解一下图的基本概念 1、什么是图？ 在其他结构中，数据之间往往具有一定结构性的联系，比如在“树”这种结构中，数据之间是有明确的层级关系的。而在图中，数据之间没有任何强制性的关系，任何两个元素都有可能相关。 2、图的结构是什么？ 一个图一般由两部分构成，顶点和连接他们的边。顶点一般不做区分，而边可以分为有向边和无向边。 无向边 在顶点U和V之间的边没有方向，则称为无向边。 有向边
排序算法介绍.zip基本原理
03-27
排序算法,基本原理：采用分治策略，将序列分为两个子序列，对它们分别进行排序，然后将排序好的子序列合并成一个有序序列。 时间复杂度：O(n*log(n))。 空间复杂度：O(n)，因为需要额外空间来存储子序列。 优点：...
算法和基本程序设计PPT资料.ppt
11-01
常见的算法表示方式包括自然语言、流程图（包括传统的流程图和N-S流程图）、伪代码以及计算机语言。例如，求三个整数和的算法可以通过流程图清晰地表示出来。 算法的评价标准主要包括： 1. 正确性：算法对所有合法...
算法面试题：算法介绍、算法刷题（含解析与代码）.html
最新发布
07-10
教程内容：讨论了分治算法的工作方式，以及归并排序和快速排序等例子。 适用人群：适合希望掌握分解问题技巧的开发者。 回溯算法 教程内容：描述了回溯算法在解决组合、排列问题中的应用。 适用人群：适合需要解决...
数据结构图的邻接矩阵,邻接表存储表示，图的深度优先搜索遍历，广度优先搜索遍历
06-17
数据结构图的邻接矩阵,邻接表存储表示，图的深度优先搜索遍历，广度优先搜索遍历 数据结构图的邻接矩阵,邻接表存储表示，图的深度优先搜索遍历，广度优先搜索遍历.rar
数据结构——图（2）——图的存储和表示方式
redAnt的博客
10-05 1838
图的存储方式 在实践中，图最常见的策略是： 将每个节点的连接存储在邻接列表中。 将整个图形的连接存储在邻接矩阵中。 用邻接链表来表示图之间的关系 在图中表示连接的最简单方法是在每个节点的数据结构中存储与其连接的节点的列表。该结构称为邻接列表。 例如，在航空公司图表中 每一个节点连接的相邻节点构成一个邻接表，就像这样： 使用邻接矩阵表示节点间的关系 虽然临接表提供了一种表示图形中连接的便捷方...
图的基本概念以及图的存储
m0_50710793的博客
11-29 674
1、图的基本概念 1、G(V, E)：表示图G的顶点集合V， 边集E。 2、图可以分为有向图和无向图。 3、对于无向图，可以将其当成所有边都有正负两条边的有向边组成。（有时候会很有帮助呀～） 4、顶点的度：与该顶点相连的边的个数 顶点的出边条数称为顶点的出度 顶点的入边条数称为顶点的入度 5、将顶点和边的属性量化，那这个属性就叫做权值。 顶点——点权 边——边权。 2、图的存储 图的存储分为两种：邻接矩阵和邻接表。 2.1 邻接矩阵 假设图G（V，E）的顶点编号为0，1…N-1，那么可以令二维数组G[N][
【算法】图的存储和遍历（Java）
每天更新大数据面经和技术
04-24 1194
  今天学习图的存储和遍历。 1.图的存储 图的存储一般采用领接矩阵和邻接表。这里讲解邻接表。简单来说，邻接表就是每个顶点定义一个列表，记录该顶点的所有出边。这里可以用 ArrayList 来存储每个节点的出边。 // 邻接表 List<List<Integer>> edges = new ArrayList<>(); // 每个节点 new 一个 List 存放出边 for (int i = 0; i < n; i++) { edges.add(new A
图——基本的图算法（一）图的存储结构
热门推荐
hh66__66hh的博客
10-19 2万+
图——基本的图算法（一）图的存储结构 1. 图的表示方法 对于图G=(V, E)来说，可以有两种标准的表示方法，这两种方法都可以表示有向图和无向图： （1）邻接矩阵 （2）邻接链表 ...
数据结构之图结构
xiaososa的博客
01-24 1455
10.图 图基本介绍 为什么要有图 前面我们学了线性表和树 线性表局限于一个直接前驱和一个直接后继的关系 树也只能有一个直接前驱也就是父节点 当我们需要表示多对多的关系时， 这里我们就用到了图。 图的举例说明 图是一种数据结构，其中结点可以具有零个或多个相邻元素。两个结点之间的连接称为边。结点也可以称为 顶点。如图： 图的常用概念 1) 顶点(vertex) 2) 边(edge) 3) 路径 4) 无向图(右图 5) 有向图 6) 带权图 图的表示方式 图的表示方式有两种：二维数组
历届试题 大臣的旅费(树的直径)
tb_youth的博客
03-12 440
试题 历届试题 大臣的旅费 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。 J是T国...
【算法】八大排序算法的时间复杂度 表格
九师兄
10-25 4460
1.概述
【算法】剑指 Offer 04. 二维数组中的查找 【重刷】
九师兄
12-23 3528
1.概述 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30] ] 给定 target =
【算法】LSM-tree 基本原理及应用
九师兄
07-04 2972
LSM-tree 在 NoSQL 系统里非常常见，基本已经成为必选方案了。今天介绍一下 LSM-tree 的主要思想，再举一个 LevelDB 的例子。 LSM-tree 起源于 1996 年的一篇论文《The Log-Structured Merge-Tree (LSM-Tree)》，这篇论文 32 页，我一直没读，对 LSM 的学习基本都来自顶会论文的背景知识以及开源系统文档。今天的内容和图片...
数据构造与算法的基本概念及存储方式（20字）
数据的组织和存储方式以及相关的算法是计算机科学与技术的核心内容之一，对于理解计算机科学的基本概念和原理具有重要作用。 首先，我们要理解数据的基本概念。数据是信息的载体，可以用来存储和加工解决问题的物理...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

九师兄

你的鼓励是我做大写作的动力

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

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

打赏作者

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

抵扣说明：

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

余额充值