基本上，我的问题是如何使用列表和矩阵表示图，因为列表和矩阵是线性数据结构，而图是非线性数据结构
因此，在矩阵表示中，仅当由列号和行号表示的顶点连接时，才更改特定单元格的值。并且list只是特定顶点的所有邻居的列表。在矩阵中，我们为未连接的一对顶点存储零，这是多余的空间。
本文收集自互联网，转载请注明来源。
如有侵权，请联系 [email protected] 删除。
点击生成二维码
我来说两句