dfs和bfs结果是唯一的吗

dfs和bfs结果是唯一的吗？

深度优先DFS和广度优先BFS的区分并不是看遍历结果 而是策略上的区分 简单说，深度优先 就是从某个点出发，依次递归深度优先遍历其每个未被访问的邻接点 广度优先，是从某个点出发，依次遍历其每个未被访问的邻接点（并做记录），再对之前一步记录的每个邻接点，重复上述过程 因此，就你给的例子而言，A点开始访问 深度优先的顺序 A-递归DFS访问B-递归DFS访问C-递归DFS访问D-递归DFS访问E-递归DFS访问F ABCDEF确实是一种DFS的访问序列 当然，你也可以说其他的序列比如ABFDEC之类的，同样也符合DFS策略 广度优先的顺序 A-BFS访问B C D-BFS访问-BFS访问E F ABCDEF确实也是一种BFS的访问序列 同时，你同样可以说ADCBEF也是BFS的一种访问序列

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！