matlab 根据邻接矩阵得到图

要根据邻接矩阵创建图，你可以使用 MATLAB 中的 `graph` 函数。下面是一个示例代码：

% 创建邻接矩阵
adjacencyMatrix = [0 1 1 0; 1 0 0 1; 1 0 0 1; 0 1 1 0];

% 使用邻接矩阵创建图
g = graph(adjacencyMatrix);

% 可以可视化图
plot(g);

在这个示例中，`adjacencyMatrix` 是一个4x4的邻接矩阵，表示了一个有4个节点的图。然后，使用 `graph` 函数将邻接矩阵转换为图对象 `g`。最后，使用 `plot` 函数可视化图。你可以根据自己的邻接矩阵大小进行相应的修改。

相关问题

matlab 利用邻接矩阵构造图

在 Matlab 中可以利用邻接矩阵来构造一个图，步骤如下：

1. 定义邻接矩阵，其中每个元素表示节点之间是否有连接，可以用 0 或 1 表示。例如，对于一个有 n 个节点的无向图，邻接矩阵 A 的第 i 行第 j 列元素为 1 表示节点 i 和节点 j 之间有连接，为 0 表示没有连接。

2. 利用邻接矩阵构造一个图对象。可以使用 graph 函数来创建一个图对象，该函数可以根据邻接矩阵创建一个无向图或有向图对象。例如，对于一个无向图，可以使用以下代码创建：

   G = graph(A,'upper');

其中 'upper' 表示邻接矩阵的上三角部分表示边。

3. 对于有向图，可以使用以下代码创建：

   G = digraph(A);

这里不需要指定 'upper' 参数。

4. 可以使用 plot 函数将图形绘制出来：

   plot(G);

这将在新窗口中绘制出图形。

用matlab根据邻接矩阵写一个算最短路径的代码

好的，我可以为您提供一个使用Dijkstra算法来计算最短路径的Matlab代码。

首先，您需要将邻接矩阵表示成一个二维数组，其中a(i,j)表示从节点i到节点j的边的权重。如果不存在从节点i到节点j的边，则a(i,j)应该为无穷大。我们将使用一个数组D来记录每个节点的当前最短路径长度，以及一个数组visited来记录每个节点是否被访问过。

这是完整的Matlab代码：

function [dist, path] = dijkstra(adj, start, dest)
    n = size(adj, 1);
    dist = inf(1, n);
    prev = zeros(1, n);
    visited = false(1, n);
    dist(start) = 0;

    for i = 1:n-1
        u = find(!visited & (dist == min(dist)));
        u = u(1);
        visited(u) = true;

        for v = 1:n
            if adj(u,v) && !visited(v)
                alt = dist(u) + adj(u,v);
                if alt < dist(v)
                    dist(v) = alt;
                    prev(v) = u;
                end
            end
        end
    end

    path = [];
    u = dest;
    while prev(u) != 0
        path = [u path];
        u = prev(u);
    end
    if path && (path(1) != start)
        path = [];
    end
    if isempty(path)
        dist = [];
    else
        path = [start path];
    end
end

您可以将邻接矩阵作为第一个参数传递给该函数，然后指定起点和终点作为第二个和第三个参数。该函数将返回两个值：最短路径的长度（如果路径存在），以及路径本身（作为一个节点索引的向量）。如果不存在从起点到终点的路径，则返回一个空向量。

请注意，此代码使用了一些Matlab的特定语法，如下面的向量化操作：

u = find(!visited & (dist == min(dist)));

这行代码查找未被访问过的节点中距离起点最近的一个节点。它使用了向量化操作来查找符合条件的节点。如果您不熟悉Matlab的向量化操作，可能需要先了解一下。

希望这个代码对您有所帮助！