作业帮数据结构生成树问题3为起点,采用邻接表储存图.请问图中右边的深度优先生成树是左边连通图的生成树吗?个人觉得生成树的左边应该是1 -> 0 -> 2 -> 4,而不是4 -> 2 -> 1 -> 0.
来源：学生作业帮助网 编辑：作业帮 时间：2024/07/31 02:31:32
xn0o;r b'Yl
KGS5"1VD2 B
A u7;]fIpĉe}I&?
^Pɒ睋ro/O%u\|΄
ٻTLc]" xғǐ=z'(HrN|Ҵ8} 2"n5kpY/f$l%?Y3k ͍}dGQ <|LsmFo x ~݊$b63?px)4]B[
S&Hl]w,# Y칦TBYtdCd* lX {#/X]z~yq)릎 %Ћ9 |<ʒ |suglvfsQY\WS8@[|~q,
数据结构生成树问题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.
深搜中枚举时由大到小就是这个结果