疎行列

Question

を使用するためのチェックブレークポイントのアルゴリズム私はスパース行列や行列を使用したい、

を節約し、効率とスペースに応じて、私は、より効率的である何を見つけるとスペースを節約しようとしている実行時における

そこに各ファイルの先頭に（

...

私は、ファイルから行列値のデータを読んでいる - 行列の大きさが変化しているが、すべての値がchar（‘\0’何もすることはできません）ですマットのサイズですRIX）

は、あなたがグラフ表現としてこれに考えることができ、事前

Answer 1

でいただきありがとうございます。 ご存じのように、行列を使用すると、空間の複雑さは|V|^2（|V|はノードの数）になります。 さらに、隣接行列（または疎行列）を使用する場合、空間の複雑さは|V||E|になります。|E|はノードに関連する非ゼロ文字列の数です。

したがって、ファイルをトラバースして|V|^2と|V||E|を比較し、これらの2つの値の基準を決めることができます。