我正在对有向图进行广度优先搜索。我在节点 c 和 f 处迷路了，我不确定它们是否以及如何位于 BF 树中，或者您是否只从源节点尽可能地到达并且不按顺序从另一个节点开始获取所有顶点。
这是我到目前为止所得到的。如您所见，字母标记节点。距离和前任由 d 和 pi 标记：
这是从给定节点对有向图的 BFS 遍历很有帮助，但我对图的熟悉程度不足以理解它如何适用于这种情况。从我从那个问题中得到的信息来看，在这种情况下，我似乎根本不会包括 c 和 f 。
事实上，似乎我已经包含了最大数量的节点，只是因为我从 i 开始。我认为 g 节点处的 d=4（也在 k 处，但它甚至不连接到任何其他节点），这是该图中 BFS 中可能的最大距离和最大深度。