最短経路プログラムを作成しようとしていますが、グラフについて質問があります。最初にグラフを描くことになっていますか？どのノードが隣人であるかを他にどのように定義しますか???
2 に答える
1
私はあなたがプログラム的に意味していると思います。
プログラムがグラフを処理するためにグラフを格納するために使用する構造によって、グラフ内の隣接するノードを定義します。いくつかのオプションがあります。たとえば、隣接行列、隣接リスト、および発生行列です。
于 2011-05-02T01:36:38.780 に答える
0
「描画」はこのアルゴリズムとは何の関係もありません。
グラフは通常、ノードのリスト (番号 1..n) とエッジのリスト (ソース ノード # -> 宛先ノード # の順序付けられたペア) として表されます。ノードごとに列と行を持つ行列など、他の表現が使用されています。
于 2011-05-02T01:39:06.450 に答える