この質問が以前に尋ねられた場合は申し訳ありませんが、「絶対的な」答えが見つかりません。バックグラウンド; グラフとパス検索アルゴリズムを実装しようとしています。これは私の勉強に関係していますが、宿題ではありません。
ユーザーと通信する 1 つのアーキテクト クラス/オブジェクトを作成し、グラフ情報の保存方法と処理方法を切り替えリンク方式で制御します。したがって、3 つのグラフ タイプ (ADM、ADL、およびエッジ リスト) を宣言しました。これらは、そのうちの 1 つから共通の機能を継承します。したがって、アーキテクト オブジェクトは、条件とユーザー入力に基づいて、これらのクラスのいずれかのオブジェクトを開始します。各グラフ タイプにはトラバース用のテンプレートとしてグラフを使用するトラベラー オブジェクトがあり (したがって、3 つのトラベラー クラスも宣言されます)、ユーザーが指定した 2 つのノード間のパスであるかどうかをテストします。したがって、最も重要な条件は、ユーザーが指定したエッジ番号とノード数に基づいて、アーキテクトが ADM、ADL、またはエッジ リストのいずれかを選択できるようにする条件です。グラフは、一様分布またはガウス曲線を使用してランダムに生成されます。グラフ密度は、ADM と ADL のどちらかを決定する方法であることがわかります。ADM は空間の点で低密度グラフでは不十分であり、v が孤立しているかどうかを確認し、v と u の間のパスを見つける必要がありますが、ADL は必要です。この場合の方が良いでしょう。エッジのリストは、(私にとって) パフォーマンスが ADL に似ているようです-ランダムなグラフが与えられ、条件がエッジと頂点の比率/機能に接続される必要がある場合、エッジのリストが ADL よりも優れているのはどのような場合ですか?