如何在邻接矩阵中存储图

Question

我正在利用邻接矩阵创建一个图，我如何将这些值存储在这个矩阵中？是否需要在每次插入节点时更改主体的大小？

Answer 1

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