用matlab深度搜寻算法（DFS）找出有向图所有三节点以上的环路并输出这些环路路径

以下是使用DFS算法在有向图中寻找所有三节点以上的环路路径的matlab代码：

function [cycles] = find_cycles(graph)
% FIND_CYCLES finds all cycles in a directed graph using DFS algorithm
% Input: graph - adjacency matrix of the directed graph
% Output: cycles - cell array containing all cycles in the graph

n = size(graph, 1);
visited = zeros(1, n);
stack = zeros(1, n);
top = 0;
cycles = {};

for i = 1:n
    if visited(i) == 0
        [visited, stack, top, cycles] = dfs(i, graph, visited, stack, top, cycles);
    end
end

end

function [visited, stack, top, cycles] = dfs(node, graph, visited, stack, top, cycles)
% DFS algorithm to recursively traverse the graph

visited(node) = 1;
stack(top+1) = node;
top = top + 1;

for i = 1:size(graph, 1)
    if graph(node, i) == 1
        if visited(i) == 0
            [visited, stack, top, cycles] = dfs(i, graph, visited, stack, top, cycles);
        elseif any(stack(1:top) == i)
            cycle = stack(top:-1, 1);
            cycle = [cycle, i];
            cycles{end+1} = cycle;
        end
    end
end

top = top - 1;

end

该函数接受一个邻接矩阵作为输入，并返回一个包含所有环路路径的单元格数组。该算法使用深度优先搜索来遍历图，并在遇到已访问过的节点时检测是否有环路。如果有环路，则将其路径添加到结果中。最后，返回所有找到的环路路径。

下面是一个使用示例：

graph = [0 1 0 0 0; 0 0 1 0 0; 1 0 0 1 1; 0 0 0 0 1; 0 0 0 1 0];
cycles = find_cycles(graph);

这个例子中，我们输入了一个五个节点的有向图，并使用`find_cycles`函数找到了所有环路。结果将存储在`cycles`变量中，其中每个单元格包含一个环路路径。