ペアを格納するデータ構造

Question

nアイテム間の関係のマトリックスを保存したいとします。例：

n個の項目を指定すると、並べ替えが可能です。しかし、私はそれが動的である必要があります。つまり、私は新しいアイテムを追加することでこれの次元を増やすことができ、まったく新しい関係のセットを作ることができます。

これを処理するための最良のデータ構造は何ですか？

Answer 1

ベクトルをベクトルのベクトルとして表現することを検討してください。新しいアイテムを追加するには、アイテム数が直線的になります。アウトターベクトルの下に新しいベクトルを追加して埋め込み、既存の「内側」ベクトルのそれぞれにアイテムを追加します。

時間の複雑さの点で最高のデータ構造ではありませんが、実用的です（実装が簡単で使いやすい）