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

Question

现在维基百科的pseudo-code for BFS已经很清楚了，我会进一步了解该条目中提供的图形示例，并且有一个我不太了解的细节。

在原始树中，Stuttgart看起来没有父级。也就是说，它既不与根（Frankfurt）相邻，也不与相同行/级别（Mannheim和Wurzburg）上的其他节点相邻：

我的问题是：如果树的根没有路径，它是如何到达/遍历的，这样它最终会被正确处理，从而产生结果树？

Answer 1

这里的问题是您正在考虑树实际上是图形。在图中，父节点和子节点的概念并没有多大意义，与＆＃34; level＆＃34;的概念相同。 （除非您将其视为将节点与根分开的边数）：对于每个顶点（在最常见的实现中），您有一个表示所有相邻顶点的列表，您可以在DFS或BFS搜索中迭代的列表探索结构。 在这里，斯图加特出现在纽伦堡的邻接名单中，并且可以从那里到达（事情并不重要，因为这是＆＃34;向上＆＃34;纽伦堡，这只是一个图形表示）。