逐层处理图形

Question

我有一项任务。我们假设我们有1> "ok" 2> "not ok" 3> "ok" 。我们有tree和trunk。每个分支都有自己的分支。等等。为了简化任务，我们假设每个分支上都有2个分支。见图。

我们想要解决每个分支，但我们必须这样做branches。我的意思是起初我们应该在3,4,5,6之后解决分支​​1和2，依此类推。试图为它做一个algorythm，但任何时候它最终递归深入：1-3-7-8-4-9-10 ...是否有算法处理所有未知大小的树而没有样板代码？

Answer 1

您可以查看Breadth-first search，它逐层浏览图表，因为它使用队列来存储新发现的节点。