基于无权有向图的邻接矩阵输出两点之间的所有路径MATLAB

在MATLAB中，基于无权有向图的邻接矩阵表示图的结构，其中非零元素表示节点间存在边。如果你想要找到两点之间的所有路径，可以使用深度优先搜索（DFS）或广度优先搜索（BFS）。以下是简单的步骤：

1. **邻接矩阵表示**：
首先，你需要将无权有向图转换成邻接矩阵`A`，它是一个二维数组，`A(i,j) = 1`表示从节点`i`到节点`j`有一条边。

2. **函数定义**：
- 对于DFS：

     function paths = dfs(graph, startNode, endNode)
       % 初始化路径和访问标记
       paths = cell(1);
       visited = false(size(graph,1),1);

       % 开始搜索
       [paths{:}, ~] = dfsHelper(graph, startNode, endNode, [], visited, paths);
     end

     function [path, visited] = dfsHelper(graph, node, endNode, pathSoFar, visited, paths)
       % ... (递归函数实现细节)
     end

- 对于BFS：

     function paths = bfs(graph, startNode, endNode)
       % 初始化队列、路径集合和访问标记
       queue = [startNode];
       paths = {};
       visited = false(size(graph,1),1);

       % 开始搜索
       while ~isempty(queue)
         front = queue(1);
         if front == endNode
           % 添加路径到结果集
           paths{end+1} = pathSoFar;
         elseif ~visited(front)
           visited(front) = true;
           neighbors = find(graph(front,:));
           for i = 1:length(neighbors)
             if ~visited(neighbors(i))
               queue = [queue neighbors(i)];
             end
           end
         else
           % 移除已访问节点
           queue(1) = queue(2);
         end
       end
     end

3. **查找路径**：
调用相应的搜索函数，如 `dfs(graph, startNode, endNode)` 或 `bfs(graph, startNode, endNode)`。

4. **输出路径**：
函数返回的结果`paths`通常是一个cell数组，包含了从`startNode`到`endNode`的所有路径。