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

Question

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

Answer 1

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