哪个图表具有相同的广度优先遍历和深度优先遍历？

Question

我只是想知道两个图是否有可能具有相同的广度优先和深度优先遍历。该图可以是定向的或不定向的。

Answer 1

连接的无向图，其中有N个节点和(N-1)个边，并且只有两个节点具有度1（即其他(N-2)个节点如果您从其中一个度数为2的节点开始，则1}度可以具有相同的BFS和DFS 访问顺序。如果您从其中一个开始排名为2的节点，遍历顺序会有所不同。

思考线性遍历单链表可能有助于您更好地将其可视化。