数据结构生成树问题3为起点,采用邻接表储存图.请问图中右边的深度优先生成树是左边连通图的生成树吗?个人觉得生成树的左边应该是1 -> 0 -> 2 -> 4,而不是4 -> 2 -> 1 -> 0.

数据结构生成树问题3为起点,采用邻接表储存图.请问图中右边的深度优先生成树是左边连通图的生成树吗?个人觉得生成树的左边应该是1 -> 0 -> 2 -> 4,而不是4 -> 2 -> 1 -> 0.
数据结构生成树问题
3为起点,采用邻接表储存图.
请问图中右边的深度优先生成树是左边连通图的生成树吗?
个人觉得生成树的左边应该是1 -> 0 -> 2 -> 4,而不是4 -> 2 -> 1 -> 0.

数据结构生成树问题3为起点,采用邻接表储存图.请问图中右边的深度优先生成树是左边连通图的生成树吗?个人觉得生成树的左边应该是1 -> 0 -> 2 -> 4,而不是4 -> 2 -> 1 -> 0.
深搜中枚举时由大到小就是这个结果