深度优先搜索和广度优先搜索


  当我们在学习和临摹垃圾回收(Garbage Collection, 缩写为 GC)相关算法和源码时候, 内在细节离不开

这两大类搜索算法支撑. 这就是构建的背景?, 文章定位是科普扫盲?.

0. 引述与目录

  [0] 知乎 - 节点 or 结点 ? [走进科学]

  [1] 维基百科 - 广度优先搜索 [概念参照]

  [2] 维基百科 - 深度优先搜索 [概念参照]

  [3] 维基百科 - 树的遍历 [概念参照]

  [4] CSDN - 二叉树的深度优先遍历与广度优先遍历 [盗图]

   [递归抄袭]

  [6] 博客园 - 图的遍历之 深度优先搜索和广度优先搜索 [深度抄袭]

  [7] github - 深度搜索和广度搜索 [演示素材]

目录
 1. 概念介绍
 2. 树的例子
  2.1 前序遍历
  2.2 中序遍历
  2.3 后序遍历
  2.4 层次遍历
  2.5 搜索算法源码
 3. 图的例子
  3.0 图的基本概念
    3.0.1 图的定义
    3.0.2 图的基本概念
    3.0.3 图最基础的两类存储结构
      3.0.3.1 邻接矩阵表示法
      3.0.3.2 邻接表表示法
  3.1 深度优先搜索图文介绍
    3.1.1 深度优先搜索介绍
    3.1.2 深度优先搜索图解
      3.1.2.1 无向图的深度优先搜索
      3.1.2.2 有向图的深度优先搜索
  3.2 广度优先搜索图文介绍
    3.2.1 广度优先搜索介绍
    3.2.2 广度优先搜索图解
      3.2.2.1 无向图的广度优先搜索
      3.2.2.2 有向图的广度优先搜索
  3.3 搜索算法源码
    3.3.1 邻接矩阵图表示的无向图 (Matrix Undirected Graph)
    3.3.2 邻接矩阵图表示的有向图 (Matrix Directed Graph)
    3.3.3 邻接链表图表示的无向图 (List Undirected Graph)
    3.3.4 邻接链表图表示的有向图 (List Directed Graph)

2.5 搜索算法源码

3.3.1 邻接矩阵图表示的无向图 (Matrix Undirected Graph)

3.3.2 邻接矩阵图表示的有向图 (Matrix Directed Graph)

3.3.3 邻接链表图表示的无向图 (List Undirected Graph)

3.3.4 邻接链表图表示的有向图 (List Directed Graph)