深度优先搜索 matlab

深度优先搜索（Depth First Search，DFS）是种常用的图遍历算法，用于遍历或搜索图或树的数据结构。在深度优先搜索中，从起始节点开始，沿着一条路径尽可能深入地探索，直到无法继续为止，然后回溯到前一个节点，继续探索其他路径。这个过程会一直进行下去，直到遍历完所有的节点。

在MATLAB中，可以使用递归或者栈来实现深度优先搜索。以下是一个使用递归实现深度优先搜索的示例代码：

function dfs(graph, startNode, visited)
    visited(startNode) = true;  % 标记当前节点为已访问
    disp(startNode);  % 输出当前节点

    % 遍历当前节点的邻接节点
    for i = 1:length(graph(startNode,:))
        if graph(startNode, i) == 1 && ~visited(i)
            dfs(graph, i, visited);  % 递归调用深度优先搜索
        end
    end
end

% 示例使用
graph = [0 1 1 0 0;
         1 0 0 1 1;
         1 0 0 0 1;
         0 1 0 0 0;
         0 1 1 0 0];
startNode = 1;
visited = false(1, size(graph, 1));
dfs(graph, startNode, visited);

上述代码中，`graph`表示图的邻接矩阵，`startNode`表示起始节点，`visited`是一个布尔数组，用于记录节点是否已经被访问过。