王道计算机考研数据结构（图-上）

2024-05-13 06:30:10

第六章、图

6.1.1_图的基本概念

图的定义

无向图、有向图

简单图、多重图

顶点的度、入度、出度

顶点-顶点的关系描述

连通图、强连通图

研究图的局部-子图

连通分量

强连通分量

生成树

生成森林

边的权、带权图/网

完全图

树

思维导图

6.2.1_邻接矩阵法

图的存储-邻接矩阵法

邻接矩阵法存储带权图（网）

邻接矩阵法性能分析

邻接矩阵法的性质

思维导图

6.2.2_邻接表法

邻接表法（顺序+链式存储）

邻接表法

思维导图

6.2.3_十字链表、邻接多重表

邻接矩阵、邻接表存储有向图

十字链表存储有向图

十字链表法性能分析

邻接矩阵、邻接表存储无向图

邻接多重表存储无向图

思维导图

6.2.4_图的基本操作

思维导图

6.3.1_图的广度优先搜索遍历

树的广度优先搜索遍历

树vs图

代码实现

遍历序列的可变性

算法存在的问题

BFS算法（Final版）

复杂度分析

广度优先生成树

广度优先生成森林

思维导图

6.3.2_图的深度优先遍历

树的深度优先遍历

图的深度优先遍历

DFS算法（Final版）

复杂度分析

深度优先遍历序列

深度优先生成树

深度优先生成森林

图的遍历与图的连通性

思维导图

王道计算机考研数据结构（图-上）相关推荐

王道计算机考研数据结构（排序-上）
8.1_排序的基本概念排序算法的评价指标排序算法的分类思维导图 8.2.1_插入排序插入排序算法实现算法实现(带哨兵) 算法效率分析优化-折半插入排序对链表进行插入排序思维导图 8. ...
王道计算机考研数据结构（查找-上）
第七章.查找 7.1_查找的基本概念基本概念对查找表的常见操作查找算法的评价指标思维导图 7.2.1_顺序查找算法思想顺序查找的实现顺序查找的实现(哨兵) 查找效率分析顺序查找的优化( ...
王道计算机考研数据结构（图-下）
第六章.图 6.4.1_最小生成树生成树最小生成树(最小代价树) Prim算法 Kruskal算法 Prim算法 vs Kruskal算法 Prim算法的实现思想 Kruskal算法的实现思想思 ...
王道计算机考研数据结构（查找-下）
7.3.1_B树回顾:二叉查找树(BST) 5叉查找树如何查找如何保证查找效率 B树 B树的高度思维导图 7.3.2_B树的插入删除 B树的插入 B树的删除如果删除终端结点后低于下限 : 思 ...
王道计算机考研数据结构（栈和队列）
第三章.栈和队列 3.1.1_栈的基本概念栈的定义栈的基本操作栈的常考题型思维导图 3.1.2_栈的顺序存储实现顺序栈的定义初始化操作进栈操作出栈操作读栈顶元素操作另一种方式这种 ...
王道计算机考研数据结构课后编程习题代码（绪论、线性表）
第二章.线性表 2.2.3 1. 题意 :从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删函数的值,空出的位置由最后一个元素填补,若顺序表为空,则显示出错信息并退出运行. 思路 :搜索整个顺 ...
王道计算机考研数据结构（树与二叉树）
第五章.树与二叉树 5.1.1_树的定义和基本术语树的基本概念结点.树的属性描述有序树vs无序树树vs森林思维导图 5.1.2_树的性质考点1 考点2 考点3 考点4 考点5 考点6 思维 ...
王道计算机考研数据结构（串）
第四章.串 4.1.1_串的定义和基本操作串的定义串VS线性表串的基本操作串的比较操作字符集编码拓展 :乱码问题思维导图 4.1.2_串的存储结构串的顺序存储使用动态数组(mallo ...
计算机考研数据结构算法模板
计算机考研数据结构算法模板前言临近考研,想给考研党们分享一些比较通用的算法模板,让复习更高效一点.如果备考时间足够长,备考人应该有大量时间刷大量习题,会有自己总结的算法模板,笔者文章参考了王道考研 ...

最新文章

热门文章