有向グラフで幅優先検索を行っています。私はノード c と f で迷子になりました。それらが BF ツリーにあるべきかどうか、またどのようにすべきか、またはソース ノードから到達可能な範囲でのみ移動し、順番に別のノードから開始しないかどうかはわかりません。すべての頂点を取得します。
これが私がこれまでに得たものです。ご覧のとおり、文字はノードを示しています。距離と前任者は d と pi でマークされます。
これは、特定のノードからの有向グラフの BFS トラバーサルに役立ちましたが、それがこの状況にどのように適用されるかを理解するのに十分なほどグラフに精通していません。私がその質問から得たものから、この場合、c と f をまったく含めないように思えます。
実際、i から始めたという理由だけで、すでに最大数のノードが含まれているようです。g ノードでの d=4 (k でも、他のノードには接続されていません) だと思います。これは、このグラフの BFS で可能な最大距離と最大深度です。