Question

图的BFS和DFS遍历结果是唯一的吗？

Answer 1

深度优先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的一种访问序列