Pythonでライブラリを使用しないで疎行列を表現する

Question

Pythonで疎な行列をスペースを浪費することなく一定のアクセス時間を維持するデータ構造で表現したい。それを行う簡単な方法はありますか？私はscipyのような図書館が持っていることを知っています。

Answer 1

多くの方法があります。たとえば、各リスト要素がデータオブジェクトのいずれかであるリスト、または空のN個のアイテムを表す整数を保持することができます。

Answer 2

タプルをキーとして使用するDictが機能する可能性があります。

Answer 3

scipy.sparseライブラリは目的に応じて異なるフォーマットを使用します。すべて2次元行列を実装する

• キーの辞書 - データ構造は、座標のタプルをキーにした辞書です。これはセットアップと使用が最も簡単です。

• リストのリスト - 2つのリストのリストがあります。 1つのリストには列座標があり、他の列データには列座標があります。行列の行ごとに1つのサブリスト。

• クオの古典的なデザイン。 3つの配列、行座標、列座標およびデータ値

• 圧縮された行（または列） - 数値演算に最適化されたcooのより複雑なバージョン。古い線形代数数学数十年に基づいて

• 対角 - 行列のために適しているのは、ほとんどの値は、いくつかの対角線上にあるた