数据结构生成树问题3为起点,采用邻接表储存图.请问图中右边的深度优先生成树是左边连通图的生成树吗?个人觉得生成树的左边应该是1 -> 0 -> 2 -> 4,而不是4 -> 2 -> 1 -> 0.
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/20 15:23:25
![数据结构生成树问题3为起点,采用邻接表储存图.请问图中右边的深度优先生成树是左边连通图的生成树吗?个人觉得生成树的左边应该是1 -> 0 -> 2 -> 4,而不是4 -> 2 -> 1 -> 0.](/uploads/image/z/2478771-27-1.jpg?t=%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E7%94%9F%E6%88%90%E6%A0%91%E9%97%AE%E9%A2%983%E4%B8%BA%E8%B5%B7%E7%82%B9%2C%E9%87%87%E7%94%A8%E9%82%BB%E6%8E%A5%E8%A1%A8%E5%82%A8%E5%AD%98%E5%9B%BE.%E8%AF%B7%E9%97%AE%E5%9B%BE%E4%B8%AD%E5%8F%B3%E8%BE%B9%E7%9A%84%E6%B7%B1%E5%BA%A6%E4%BC%98%E5%85%88%E7%94%9F%E6%88%90%E6%A0%91%E6%98%AF%E5%B7%A6%E8%BE%B9%E8%BF%9E%E9%80%9A%E5%9B%BE%E7%9A%84%E7%94%9F%E6%88%90%E6%A0%91%E5%90%97%3F%E4%B8%AA%E4%BA%BA%E8%A7%89%E5%BE%97%E7%94%9F%E6%88%90%E6%A0%91%E7%9A%84%E5%B7%A6%E8%BE%B9%E5%BA%94%E8%AF%A5%E6%98%AF1+-%3E+0+-%3E+2+-%3E+4%2C%E8%80%8C%E4%B8%8D%E6%98%AF4+-%3E+2+-%3E+1+-%3E+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.
深搜中枚举时由大到小就是这个结果