一：邻接矩阵——适合存储稠密图

（1）邻接矩阵定义

图的邻接矩阵(Adjacency Matrix)：采用两个数组表示图。具体来说，用一个一维数组存储图中顶点信息；用一个二维数组存储(邻接矩阵)图中边(无向图)或弧(有向图)的信息

【对于无向图】

若某个元素值

(王道408考研数据结构)第六章图-第二节1：图的存储结构（邻接矩阵、邻接表、十字链表和邻接多重表）相关推荐

(王道408考研数据结构)第七章查找-第二节3：分块查找
文章目录一:分块查找基本思想二:注意问题三:效率分析一:分块查找基本思想分块查找:我们可以对数据集进行分块,使其分块有序,然后再对每一块建立一个索引项.分块有序具体是指块内无序: 也即块内 ...
(王道408考研数据结构)第七章查找-第二节2：二分查找及其判定树
文章目录一:二分查找法基本思想二:二分查找法代码三:二分查找法效率分析三:二分查找判定树的构造 (1)规律 (2)构造 (3)特点 (4)时间复杂度一:二分查找法基本思想二分查找法(Bin ...
(王道408考研数据结构)第七章查找-第二节1：顺序查找及其优化
文章目录一:顺序查找基本思想二:效率分析三:顺序查找优化(针对查找表为有序表) 四:顺序查找优化(针对查找概率不相等) 一:顺序查找基本思想顺序查找(Sequential Search):又叫 ...
(王道408考研数据结构)第四章串-第二节：串的模式匹配算法（朴素和KMP）
串的匹配是一个非常重要的话题,我们在Word中经常使用的搜索功能所反映的就是串的匹配问题,相应的算法也是层出不穷,各有优缺点,本节主要涉及两种算法:朴素算法和KMP算法在讲解之前,有几个术语需要掌握 ...
(王道408考研操作系统)第四章文件管理-第二节1：磁盘的结构
文章目录 (1)磁盘设备组成 A:存储区域 B:硬盘存储器的构成 (2)磁盘性能指标 (3)磁盘地址 (4)磁盘工作过程 (1)磁盘设备组成 A:存储区域一块硬盘含有若干记录面,每个记录面划分为若干 ...
(王道408考研数据结构)第六章图-第四节3：最短路径之BFS算法（思想、代码、演示、答题规范）
文章目录一:BFS算法基本思想二:BFS算法代码三:反思最短路径shortestpath):主要有以下两类最短路径问题单源最短路径问题:一个顶点到其他顶点最短路径迪杰斯特拉算法(dijks ...
(王道408考研数据结构)第六章图-第四节4：最短路径之迪杰斯特拉算法（思想、代码、演示、答题规范）
文章目录一:BFS算法局限性二:迪杰斯特拉(dijkstra)算法基本思想三:迪杰斯特拉(dijkstra)算法代码实现四:迪杰斯特拉(dijkstra)算法代码视频演示五:迪杰斯特拉(di ...
(王道408考研数据结构)第六章图-第四节1：最小生成树之普利姆算法（思想、代码、演示、答题规范）
文章目录一:普利姆(Prim)算法算法思想二:普利姆(Prim)算法注意点三:普利姆(Prim)算法代码实现四:普利姆(Prim)算法代码视频演示五:普利姆(Prim)算法动画演示六:普利 ...
(王道408考研数据结构)第六章图-第四节5：最短路径之弗洛伊德算法（思想、代码、演示、答题规范）
文章目录一:动态规划基本思想二:弗洛伊德(Floyd)算法基本思想三:弗洛伊德(Floyd)算法代码实现四:弗洛伊德(Floyd)算法代码视频演示五:弗洛伊德(Floyd)算法代码答题规范 ...

(王道408考研数据结构)第六章图-第二节1：图的存储结构（邻接矩阵、邻接表、十字链表和邻接多重表）

文章目录

一：邻接矩阵——适合存储稠密图

（1）邻接矩阵定义

(王道408考研数据结构)第六章图-第二节1：图的存储结构（邻接矩阵、邻接表、十字链表和邻接多重表）相关推荐

最新文章

热门文章