matlab 邻接矩阵

在 MATLAB 中，你可以使用邻接矩阵来表示一个图。邻接矩阵是一个二维矩阵，其中的元素表示图中两个顶点之间是否存在边。如果顶点 i 和顶点 j 之间存在边，则邻接矩阵的第 i 行第 j 列的元素为 1；否则为 0。如果图是有权重的，则可以将元素的值设置为边的权重。

以下是一个简单的示例，演示如何在 MATLAB 中创建和使用邻接矩阵：

% 创建一个 4 个顶点的无向图
numVertices = 4;
adjMatrix = zeros(numVertices);

% 添加边
adjMatrix(1, 2) = 1; % 顶点 1 和顶点 2 之间有边
adjMatrix(2, 3) = 1; % 顶点 2 和顶点 3 之间有边
adjMatrix(3, 4) = 1; % 顶点 3 和顶点 4 之间有边
adjMatrix(4, 1) = 1; % 顶点 4 和顶点 1 之间有边

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

这个示例创建了一个包含 4 个顶点的无向图的邻接矩阵。你可以根据需要修改顶点数和添加更多的边。使用 `disp` 函数可以将邻接矩阵显示在命令窗口中。

希望这个示例能帮助到你！如果你有进一步的问题，请随时提问。

相关问题

matlab邻接矩阵

邻接矩阵是用来表示图的一种常见方式。在Matlab中，可以通过给定图的顶点个数v、边数e和带权边的矩阵B来生成图的邻接矩阵G。
具体实现代码如下：

function [G = adjacentmatrix(v,e,B)
    G=inf(v);
    for i=1:v
        for j=1:v
            if i==j
                G(i,j)=0;
            end
            for m=1:e
                if B(m,1)==i && B(m,2)==j
                    G(i,j)=B(m,3);
                elseif B(m,1)==j && B(m,2)==i
                    G(i,j)=B(m,3);
                end
            end
        end
    end
end

其中，v表示顶点个数，e表示边数，B是带权边的矩阵。这个函数会根据给定的顶点个数和边的信息，生成图的邻接矩阵G。

需要注意的是，邻接矩阵G是一个v×v的矩阵，其中G(i,j)表示顶点i和顶点j之间的边的权值。如果G(i,j)的值为inf，则表示顶点i和顶点j之间没有直接相连的边。

你可以在Matlab中调用这个函数来生成图的邻接矩阵。比如，通过读取文件中的顶点和边的信息，然后调用adjacentmatrix函数来生成邻接矩阵。

此外，你还可以使用Matlab的自动绘图功能来可视化图的邻接矩阵。根据生成的邻接矩阵G，你可以使用Matlab内置的函数来绘制图形并展示最短路径等信息。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* [根据图的信息创建邻接矩阵（MATLAB实现）](https://blog.csdn.net/Seattle_night/article/details/128591645)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
- *3* [【Matlab】根据图生成带权邻接矩阵，并求出最短路径](https://blog.csdn.net/weixin_44044411/article/details/86764920)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]

matlab邻接矩阵求距离矩阵

在 MATLAB 中，可以使用 `graph` 函数生成邻接矩阵，然后使用 `distances` 函数计算距离矩阵。

下面是一个示例代码：

% 生成邻接矩阵
A = [0 1 1 0;
     1 0 1 1;
     1 1 0 1;
     0 1 1 0];

% 构造图对象
G = graph(A);

% 计算距离矩阵
D = distances(G);

% 显示距离矩阵
disp(D);

输出结果为：

         0         1         1         2
         1         0         1         1
         1         1         0         1
         2         1         1         0

其中，`A` 是邻接矩阵，`G` 是图对象，`D` 是距离矩阵。在这个示例中，生成的是一个无向图，距离矩阵是每个节点到其他节点的最短距离。