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

Question

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

Answer 1

因此，在矩阵表示中，当由列和行数表示的顶点连接时，我们只改变特定单元格的值。list就是特定顶点的所有邻域的列表。在矩阵中，对于一对不连通且是额外空间的顶点，我们存储零点。