matlab求图的邻接矩阵

在MATLAB中，可以使用图论工具箱来求解图的邻接矩阵。邻接矩阵是一个表示图中节点之间连接关系的二维矩阵。

首先，你需要创建一个图对象，可以使用 `graph` 函数来创建一个无向图或有向图。例如，创建一个无向图：

G = graph([1 2 3], [2 3 4]); % 创建一个无向图，包含3个节点和3条边

然后，可以使用 `adjacency` 函数来计算图的邻接矩阵。例如：

A = adjacency(G); % 计算无向图G的邻接矩阵

这样，变量 `A` 就是图 `G` 的邻接矩阵。

如果你想创建一个有向图，可以在创建图对象时指定边的方向。例如：

G = graph([1 2 3], [2 3 4], 'directed'); % 创建一个有向图

然后同样可以使用 `adjacency` 函数计算邻接矩阵。

相关问题

matlab求邻接矩阵

假设你要求的是无向图的邻接矩阵，可以使用以下代码：

% 假设邻接矩阵为 A，节点数为 n
A = zeros(n); % 初始化邻接矩阵为全零矩阵
for i = 1:n
    for j = i+1:n
        % 判断节点 i 和节点 j 是否相邻
        % 如果相邻，将邻接矩阵中对应位置的元素置为 1
        if <节点 i 和节点 j 相邻的条件>
            A(i,j) = 1;
            A(j,i) = 1;
        end
    end
end

在上述代码中，需要根据具体的图形结构和定义的相邻条件来判断节点之间是否相邻。`A(i,j)` 表示节点 i 和节点 j 之间是否有边相连，如果有则为 1，否则为 0。由于是无向图，因此邻接矩阵是对称矩阵，需要同时更新 `A(i,j)` 和 `A(j,i)` 两个位置上的元素值。

用matlab求邻接矩阵

您可以使用MATLAB的graph函数来创建一个图，并使用adjacency函数来获取该图的邻接矩阵。以下是一个示例：

% 创建一个图
G = graph([1 1 2 2 3 4],[2 3 3 4 4 1]);

% 获取邻接矩阵
adjMatrix = full(adjacency(G));

% 显示邻接矩阵
disp(adjMatrix);

在这个示例中，我们首先使用graph函数创建了一个具有6个节点和6条边的图。然后，使用adjacency函数获取该图的邻接矩阵，并将其存储在adjMatrix变量中。最后，我们使用disp函数显示邻接矩阵。

请注意，这里使用了full函数将邻接矩阵从稀疏表示转换为完整的矩阵表示。如果您的图非常大，可能需要考虑使用稀疏矩阵来节省内存空间。