Javaで配列ベースのグラフを生成

Question

整数配列を使ってグラフを生成する必要があります。グラフのエッジはエッジ[e] [2]として保持されます。ここで、eはエッジの数です。 グラフを接続する必要があります。つまり、すべてのノードからすべてのノードに移動できるはずです。

エッジ[0] = {0,5}エッジがノード0とノード5を接続することを意味します。 アルゴリズムを提案できますか？

そして、アルゴリズムの複雑さがそれほど高くない場合は、より良いことがあるように、私は数百万のノードを持つグラフを生成することに注意してください。各ノードが他の各ノードから到達可能である場合）

が、必ずしもそうではないが、直接、adjacency matrixを使用し、各ノードが直接各ノードに接続されている場合

Answer 1

、すべてのエッジを保存しません。整数配列を使用する必要がある場合は、これが最も簡単な方法です。

マトリックスが疎であれば、別の方法で保存します。最適なエンコーディングは、使用するグラフアルゴリズムによって異なります。 The wikipedia article on sparce matrices）は、主要なものをリストしています。