Algorithm 维基百科'；s广度优先搜索示例：如何到达无父节点？

现在维基百科的内容已经清楚了，我进一步查看了该条目中提供的图形示例，其中有一个小细节我不太明白

在原始树中，

Stuttgart

看起来没有父级。也就是说，它既不与根节点相邻（

Frankfurt

），也不与同一行/级别上的其他节点相邻（

Mannheim

和

Wurzburg

）：

我的问题是：如果没有从树的根到它的路径，那么它是如何到达/遍历的，从而最终得到正确的处理并生成结果树

---

这里的问题是，你考虑的是一棵树实际上是一个图。在一个图中，父节点和子节点的概念没有多大意义，与“Lead”的概念相同（除非你把它看作是将节点从根中分离的边缘）：对于每个顶点（在最常见的实现中），你有一个表示所有相邻顶点的列表，可以在DFS或BFS搜索中迭代以探索结构的列表。

---

在这里，斯图加特出现在纽伦堡的邻接列表中，从那里可以访问它（不管是“向上”的纽伦堡，这只是一个图形表示）

非常感谢你。这正是我需要的澄清类型（现在可以看出我从未学习过。：-（+1&接受）。