图的遍历 | 数据结构

官方章节 3.4.2 图的遍历，共 9 个知识点。

本章知识点

  • 深度优先搜索 DFS
  • 广度优先搜索 BFS
  • 递归 DFS
  • 栈与 DFS
  • 队列与 BFS
  • 连通分量
  • 遍历生成树
  • 访问标记数组
  • DFS/BFS 时间复杂度