逐层处理图

Question

我有一个任务。假设我们有一个 tree。我们有 trunk 和 branches。每个分支都有自己的分支。等等。为了简化任务，我们假设每个分支都有 2 个分支。看图

我们想解决每个分支，但我们必须这样做 layer by layer。我的意思是，首先我们应该处理分支 1 和 2，然后是 3、4、5、6，等等。试图为它制作一个算法，但任何时候它最终都会递归地深入：1-3-7-8-4-9-10 ...是否有算法来处理所有大小未知的树而没有样板代码？

Answer 1

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