哪个图具有相同的广度优先遍历和深度优先遍历？
[英]Which graph has same Breadth-First traversal and Depth-First Traversal?
问题描述
我只是想知道两个图形是否可能具有相同的广度优先和深度优先遍历。 该图可以是有向的或无向的。
1 个解决方案
解决方案1
-1 2018-04-24 10:50:05
一个有N节点和(N-1)边，并且只有两个度数为1节点（即其他(N-2)节点的度数为2 ）的连通无向图可能具有相同的访问BFS和DFS的顺序是从具有1度的节点之一开始的。 如果从等级2的节点之一开始，遍历顺序将有所不同。
考虑线性遍历单个链接列表可能会帮助您更好地可视化它。
POSIX ls -R是否规定了特定的遍历顺序？ 如果没有，那么哪个假设更可能是可移植的：深度优先还是广度优先？
[英]Does POSIX ls -R dictate a specific traversal order? If not, then which assumption is more likely to be portable: depth-first or breadth-first?
如何开发一个自定义遍历算法来遍历图深度优先和广度其次？
[英]How to deveplop a custom traversal algorithm that traverses the graph depth-first and breadth-next?
广度优先搜索和深度优先搜索可以在特定图形上具有相同的遍历吗？
[英]Can a Breadth first search and depth first search have the same traversal on a specific graph ?
广度优先目录遍历：是否可以使用O（log n）内存？
[英]Breadth-First Directory Traversal: Is it possible with O(log n) memory?
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.