matlab 将邻接矩阵转换成邻接表

邻接矩阵是图论中常用的一种表示图结构的方法，而邻接表则是另一种常见的形式。在Matlab中，我们可以使用一些简单的代码将邻接矩阵转换成邻接表。

首先，我们需要创建一个邻接矩阵。我们可以使用Matlab的矩阵表示方法，其中矩阵的行和列代表的是图中的节点，而矩阵中的元素则表示节点之间是否存在边。边存在时，该元素的值为1，边不存在时，该元素的值为0。

接下来，我们要创建一个空的邻接表。在Matlab中，我们可以使用cell数组来实现邻接表。每个节点对应一个cell，cell中存放的是与该节点相邻的节点。

然后，我们可以使用一个for循环来遍历邻接矩阵中的每个元素。对于邻接矩阵中的非零元素，我们可以将其对应的节点添加到邻接表中的对应节点cell中。

最后，我们可以输出邻接表来查看转换结果。

以下是用Matlab代码实现邻接矩阵转换成邻接表的过程：

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

% 获取节点数量
numNodes = size(adjacencyMatrix, 1);

% 创建空的邻接表
adjacencyList = cell(numNodes, 1);

% 遍历邻接矩阵
for i = 1:numNodes
    for j = 1:numNodes
        if adjacencyMatrix(i, j) == 1
            % 将相邻节点添加到邻接表中
            adjacencyList{i} = [adjacencyList{i} j];
        end
    end
end

% 输出邻接表
disp('邻接表：');
for i = 1:numNodes
    disp(['节点 ' num2str(i) ': ' num2str(adjacencyList{i})]);
end

运行上述代码后，将会在命令窗口中输出邻接表，展示邻接矩阵转换的结果。