如何使用线性数据结构实现非线性数据结构

Question

我的基本问题是如何使用列表和矩阵表示图，因为列表和矩阵是线性数据结构，而图是非线性数据结构

Answer 1

因此，在矩阵表示中，仅当由列号和行号表示的顶点连接时，我们才更改特定单元格的值。并且list只是特定顶点的所有邻居的列表。在矩阵中，我们为未连接的一对顶点存储零，这是多余的空间。