无向图求两点所有路径matlab

在Matlab中，可以使用邻接矩阵来表示无向图的连接关系。若图有n个节点，则邻接矩阵A的大小为n×n，其中A(i, j)表示节点i与节点j是否相连接。

要求两点之间的所有路径，可以使用递归的方法来实现。具体步骤如下：

1. 定义一个递归函数，函数输入为当前节点current、终止节点target、已经访问的节点visited、当前路径path。
2. 判断当前节点是否为目标节点，如果是，则将当前路径加入到结果中。
3. 如果不是目标节点，则遍历当前节点的所有邻居节点，
- 如果邻居节点未被访问且不在当前路径中，标记该邻居节点为已访问，将节点加入当前路径，并递归调用函数。
- 递归返回后，将当前节点从已访问节点中移除，将其从当前路径中移除。
4. 返回最终的结果。

以下是一个示例代码：

function result = getAllPaths(graph, start, target)
    result = {};
    visited = zeros(1, size(graph, 1));
    path = [];
    dfs(start);
    
    function dfs(current)
        if current == target
            result{end+1} = path;
        else
            visited(current) = 1;
            path = [path, current];
            neighbors = find(graph(current, :));
            for i = 1:length(neighbors)
                if ~visited(neighbors(i)) && ~ismember(neighbors(i), path)
                    dfs(neighbors(i));
                end
            end
            visited(current) = 0;
            path(end) = [];
        end
    end
end

调用示例：

graph = [0 1 1 0; 1 0 1 1; 1 1 0 0; 0 1 0 0]; % 无向图邻接矩阵
start = 1; % 起始节点
target = 3; % 终止节点

result = getAllPaths(graph, start, target);

for i = 1:length(result)
    disp(result{i});
end

上述示例代码中，输入的无向图邻接矩阵为graph，起始节点为start，终止节点为target。最后会输出所有从起始节点到终止节点的路径。