用matlab找出深度优先搜索DFS寻找有向图环路

以下是一种使用Matlab实现深度优先搜索DFS寻找有向图环路的算法：

function hasCycle = dfs_cycle_detection(adjMatrix)
% adjMatrix是邻接矩阵，表示有向图的连接关系

n = size(adjMatrix, 1);
visited = zeros(n, 1);
hasCycle = false;

for i = 1:n
    if ~visited(i)
        stack = i;
        while ~isempty(stack)
            node = stack(end);
            stack(end) = [];
            visited(node) = 1;
            neighbors = find(adjMatrix(node, :));
            for j = 1:length(neighbors)
                neighbor = neighbors(j);
                if ~visited(neighbor)
                    stack = [stack neighbor];
                elseif any(stack == neighbor)
                    hasCycle = true;
                    return;
                end
            end
        end
    end
end

该算法使用一个栈来实现深度优先搜索，同时维护一个visited数组来记录每个节点是否已经被访问过。当访问到一个已经被访问过的节点时，如果该节点在栈中，则说明存在环路，返回true；否则继续搜索。如果所有节点都被访问过了，仍然没有找到环路，返回false。