Tree 深度优先搜索-有限图如何生成无限树

我刚开始学习的最后一年，我遇到了一个需要帮助的问题。我看过深度优先搜索，了解到在无限树中，由于总是选择最左边的路径，可能无法找到解决方案，但我不了解有限图如何生成无限树

---

有人能解释或展示一幅有限图如何生成无限树的图片吗。

最简单的图应该是一个节点和一条边：

nodes: n
edges: (n, n)

你会有一棵无限深的树：

 n
 |
 n
 |
 n
 |
...

为了避免这种情况，您必须“标记”所访问的节点。正确的算法将具有这种特殊性质，通过这种性质，树的节点数将与包含所选根节点的岛的节点数完全相同。这也被称为a

在网上，您可以阅读：

每个有限连通图都有一棵生成树。（奥米西斯）

---

这和程序（有限图）和它可以写或读的东西的空间之间的关系是一样的。考虑一个简单的递归下降分析器。它是有限的，但它可以解析的流是无限的（包括无穷无尽的流）