如何在邻接矩阵中存储图形

Question

我正在借助邻接矩阵创建图形，如何将值存储在矩阵中？我是否需要在每次插入节点时更改正文的大小？

Answer 1

如果节点数不固定，则使用邻接表而不是矩阵。如果要使用邻接矩阵，首先扫描所有输入并找到不同的 N 个节点，然后可以创建 NxN 矩阵来存储结果。这样你需要先扫描列表两次以获得不同的节点然后是vslues。