yukki.cn / writing / topic

图

共 10 篇，按发布时间倒序排列。

有向无环图 (2) ； 最短路径 (1) ； 最小生成树 (1) ； 图的遍历 (2) ； 图的存储 (3)

文章归档

  1. 关键路径

    整理 AOE 网、源点与汇点、关键路径，以及 v_e、v_l、e、l、d 的计算方法和算法步骤。

    [数据结构] [图] [有向无环图] [关键路径] · 约 10 分钟

  2. BFS、Dijkstra 与 Floyd 最短路径算法对比

    对比 BFS、Dijkstra 与 Floyd 算法的适用场景、限制和时间复杂度。

    [数据结构] [图] [最短路径] · 约 5 分钟

  3. 图的拓扑排序

    拓扑排序的概念与邻接表形式代码

    [数据结构] [图] [有向无环图] [拓扑排序] · 约 8 分钟

  4. 最小生成树：Prim 与 Kruskal

    梳理最小生成树的基本概念，以及 Prim、Kruskal 两种算法的选择规则、时间复杂度和适用场景。

    [数据结构] [图] [最小生成树] · 约 5 分钟

  5. 图的深度优先搜索（DFS）

    梳理 DFS 的核心思想、递归与栈、回溯过程、复杂度及其在路径搜索和图结构分析中的应用。

    [数据结构] [图] [图的遍历] · 约 5 分钟

  6. 图的广度优先搜索（BFS）

    梳理 BFS 的核心思想、队列实现、visited 数组、复杂度及其在无权图最短路径中的应用。

    [数据结构] [图] [图的遍历] · 约 5 分钟

  7. 十字链表与邻接多重表

    十字链表、邻接多重表的基础了解

    [数据结构] [图] [图的存储] · 约 5 分钟

  8. 图的基本操作代码

    暂时先学邻接表法的内容。

    [数据结构] [图] [图的存储] · 约 5 分钟

  9. 邻接矩阵的基本概念

    整理邻接矩阵的表示方法、性质、常见计算与复杂度。

    [数据结构] [图] [图的存储] · 约 5 分钟

  10. 图的基本概念

    整理图的定义、度、路径、连通性、生成树及完全图等基本概念。

    [数据结构] [图] · 约 10 分钟