Breadth First, Look (BFS) は、グラフ内の幅の動きの中心を調べるために使用されるグラフ走査計算です。 BFS の通常の使用では、回線情報構造を利用して着信ハブを追跡します。いずれにしても、明示的なワイヤを使用せずに、他の情報構造を利用して BFS を実行することが考えられます。
ワイヤーなしで BFS を実装する別の方法は、2 つのクラスターまたはレコードを利用することです。1 つは調査対象の現在のレベルのハブ用で、もう 1 つは調査対象の次のレベルのハブ用です。最初は、現在のレベル リストにソース センターが含まれています。
計算は、現在のレベル リストを強調表示し、各ハブに移動することから始まります。通過したハブごとに、その隣接するハブが検査されます。隣接するハブが訪問されていない場合、そのハブは訪問済みとしてマークされ、他のレベルのリストに追加されます。ハンドルは、現在のレベル リスト内のすべてのハブが渡されるまで続行されます。
現在のレベル リストが完全に走査されると、計算は別のレベル リストに進み、ハブへのメソッドを再ハッシュし、次のレベル リストを検査します。この準備は、未訪問のノードがなくなるまで続けられます。
幅優先方式
BFS アルゴリズムはソース ハブから開始され、その近隣ハブを調査し、最後に別のレベルの近隣ハブに移動しました。回線情報構造を使用して、訪問するハブを追跡します。各サイクルで、計算はハブを訪問し、それを完了としてマークし、未訪問の隣接ハブをキューに入れます。この準備は、すべてのアクセス可能なセンターへの訪問が完了するまで続けられます。
コードは、チャートの感染リストを表すベクトル adj を初期化します。ベクトルの各ファイルは中心と比較され、記録された各値には隣接する中心が含まれます。 BFS トラバーサルは、ソース ハブ、ハブの数 N、ハブを通過するベクトル vis、別の dp、および訪問するハブを追跡するために使用されるベクトル v を取得する BFS ジョブによって実行されます。 bfsTraversal ジョブは、消滅したハブを初期化し、ベクターを削除してから、BFS ジョブを呼び出してトラバーサルを実行します。
###アルゴリズム###
###例### リーリー ###出力### リーリー ###例### リーリー ###出力### リーリー ###結論は###
以上が幅優先検索はキューを使用しませんの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。