树的深度优先遍历 过程如下(左图) (右图为广度优先遍历) 代码实现 图的深度优先遍历 过程 如果是⾮连通图,则⽆法遍历完所有结点 代码实现 复杂度分析 空间复杂度 时间复杂度 深度优先⽣成树/森林 深度优先⽣成树 深度优先⽣成森林 图的遍历与图的连通性 总结