[アルゴリズム – ジャワ] シミュレーションアルゴリズムは、幅を検索 (BFS) と深さ (DFS)

以下に説明するプログラム 2 アルゴリズム幅優先探索 (BFS – 横型探索) と深さ (DFS – 縦型探索) グラフィックスの, 歩いて、美しい色があります。.

あなたはこのようになり始め、プログラムのインターフェース:

ブラウジンググラフの深さと幅

プログラム 4 要部. 項 (トップ) 番組タイトル, ボトム (ボトム) MeNH名=)). 左側 (左) パネル. 右側はグラフであります.
あなたは左側に注意を払います (ダッシュボード). まず、グラフアルゴリズムを閲覧することを選択する必要があります, その後、グラフの数を入力します (最大 10 ポイント, あなたは、コード改訂でそれを修正したい場合) その辺. グラフの点は、パス攻撃的な観測を重ならないように円形に配置されます. あなたは、最終的な入力が選択された出発点の実行を入力した後.

ここでは、グラフのBFSとDFSを閲覧する画像があります.

グラフブラウザの幅

デプスチャートを参照

トップの色は金色です, 最後の点は赤色に着色されています. Khi duyệt thì thứ tự duyệt sẽ được đánh số. VD với đồ thị trên, khi duyệt BFS sẽ là 1->2->4->5->3

あなたはダウンロードすることができます mã nguồn または file jar. Lưu ý bạn cần cài JDK mới chạy được file jar.
質問や提案して下さい お問い合わせください. あなたが興味を持って提案ですグラッド.