维基百科的广度优先搜索示例：如何到达无父节点？
Wikipedia's Breadth-First Search example: How is a parentless node reached?
现在维基百科的 已经很清楚了，我进一步查看了该条目中提供的图形示例，但有一个细节我不太明白。
在原始树中，Stuttgart 看起来没有父代。也就是说，它既不与根 (Frankfurt) 相邻，也不与同一 row/level 上的其他节点相邻（Mannheim 和 Wurzburg）：
我的问题是：如果没有从树的根部到它的路径，它是如何 reached/traversed 的，以便最终正确处理生成结果树？
这里的问题是您考虑的 树实际上是 图。在图中，父节点和子节点的概念没有多大意义，与 "level" 的概念相同（除非您将其视为将节点与根分开的边数）：对于每个顶点（在最常见的实现）您有一个表示所有相邻顶点的列表，您可以在 DFS 或 BFS 搜索中迭代该列表以探索结构。
在这里，斯图加特出现在 Nurnberg 的邻接列表中，并且可以从那里到达（"up" Nurnberg 并不重要，这只是一个图形表示）。
现在维基百科的
在原始树中，Stuttgart 看起来没有父代。也就是说，它既不与根 (Frankfurt) 相邻，也不与同一 row/level 上的其他节点相邻（Mannheim 和 Wurzburg）：
我的问题是：如果没有从树的根部到它的路径，它是如何 reached/traversed 的，以便最终正确处理生成结果树？
这里的问题是您考虑的 树实际上是 图。在图中，父节点和子节点的概念没有多大意义，与 "level" 的概念相同（除非您将其视为将节点与根分开的边数）：对于每个顶点（在最常见的实现）您有一个表示所有相邻顶点的列表，您可以在 DFS 或 BFS 搜索中迭代该列表以探索结构。 在这里，斯图加特出现在 Nurnberg 的邻接列表中，并且可以从那里到达（"up" Nurnberg 并不重要，这只是一个图形表示）。