43. 图的深度优先遍历
从起点深度优先访问邻接表中所有可达节点。
示例
输入
{0:[1,2],1:[2],2:[3],3:[]}, start=0输出[0,1,2,3]
提示
- 先写出输入规模与目标复杂度,再选择图。
- 单独检查空输入、单元素和重复元素。
图DFS
从起点深度优先访问邻接表中所有可达节点。
{0:[1,2],1:[2],2:[3],3:[]}, start=0输出[0,1,2,3]