48深度优先生成树和生产森林

深度优先的生成树和生成森林：与广度优先搜索一样，深度优先搜索也会产生一颗深度优先生成树。当然，这是有条件的，即对连通图调用DFS才可以产生深度优先生成树，否则产生的将是深度优先生成森林，如下。与BFS类似，基于邻接表存储的深度优先生成树是不唯一的。