0

アプリケーションにますます増え続ける番号付けシステムを実装する方法について、あなたの提案が必要です。私のアプリケーションは、頂点が整数で一意に列挙されたグラフを作成します。私が現在直面している問題は、int または long で表現可能な最大数であり、グラフが対応できる頂点の数に上限をもたらします。

ここではすべての意見を歓迎します。

ありがとう

4

1 に答える 1

1

64 ビット整数 (java: long、c/c++: long long) を使用します。

とにかく 2^63 グラフ ノードを格納するのに十分なメモリがないので、それ以上は必要ありません。

覚えておいてください: すべてのノードが独自のインデックスを保存する場合、32 ビットのインデックス変数を使用すると、最初の衝突が発生する前に 16 ギガバイトのメモリが必要になります。

于 2012-01-17T11:24:54.277 に答える