← 算法题库图、BFS 与 DFS
beginner公开测试 1隐藏测试 5

43. 图的深度优先遍历

从起点深度优先访问邻接表中所有可达节点。

示例

输入
{0:[1,2],1:[2],2:[3],3:[]}, start=0
输出
[0,1,2,3]

提示

  1. 先写出输入规模与目标复杂度,再选择图。
  2. 单独检查空输入、单元素和重复元素。
DFS