Matrix 用于存储对的数据结构

假设我想存储n个项目之间的关系矩阵。例如：

  | A B C
==|======
A | - 2 3
B | - - 7
C | - - -

有点像给定n项的协方差矩阵。但我需要它是动态的。也就是说，我可以通过添加一个新项目和一组全新的关系来增加这个维度

---

处理这个问题的最佳数据结构是什么？

考虑将矩阵表示为向量向量。然后，添加一个新项目在项目数量上是线性的：在“外部向量”的底部添加一个新向量，并将其填充；然后向每个现有的“内部”向量添加一个项目

就时间复杂度而言，这可能不是最好的数据结构，但它非常实用（易于实现和使用）