algorithm - 什么定义了图形和树中的左右？

Question

我正在学习树遍历，我似乎找不到任何明确的规则来说明 DFS 或 BFS 算法如何决定首先采用哪条路径。我见过left firstor的变体least first。

是否被视为列表中的第一个孩子？
这是否意味着（对于给定节点）作为循环一部分的图中顶点的深度是使用向左路径获取的？
使用“最少优先”规则也不会使算法变慢吗？
谢谢

Answer 1

Left 仅对子节点较旧的树有意义。否则通常作者指的是first in the list of child nodes. 顶点的深度在不是树的图中也没有很好地定义，但是如果您参考给定节点的深度，通常是距起始节点的最短距离。

我不确定是什么least first意思，但如果它指的是节点的键值并且子节点中没有排序，那么找到最少的当然需要更多的时间。

希望这可以帮助。