Matlab中图的邻接列表中的邻接矩阵

Question

我有198个顶点和2472个边的图的邻接列表。 如何构造图的邻接矩阵？

谢谢你的帮助

Answer 1

由于您有198个顶点，因此邻接矩阵为198 x 198，这不是很大。 这样我们就可以使用一个完整的矩阵。 假设顶点号从1开始。假设邻接列表矩阵AL具有以下格式：

AL(1,:) = [1, 4, 6, -1, ...]
AL(2,:) = [2, 3, 7, 8, ...]
...

其中-1用于使矩阵AL的列大小相同。

这是代码：

% initialize adjacency matrix
AM = zeros(198, 198)

% construct adjacency matrix 
L = length(A(1,:));
for i = 1:198
    for j = 1:L
        if AL(i,j) > 0
            AM(i,AL(i,j)) = 1;
        end
    end
end