想要请教一下,虽然可能有点低能(毕竟百度怎么也找不到答案),但也真的被困在死胡同里了。
就在我学到的知识理解起来就是:不同遍历方法(深度优先和广度优先)的生成树是可能一样的。从同一顶点出发采用同一遍历方法有可能生成树不一样。
但是为什么这里的“对于无向图生成树,采用不同遍历方法结果不同”是对的呀?以及看了一些解释说“对于无向生成树,从同一顶点出发采用同一遍历方法生成树一样”也是对的?
是因为“对于无向生成树”有其他隐含条件?还是我理解错题意了?亦或者这个知识点我就理解错误了啊?
请各位指点一下🙈🙈