matlab用DFS输出有向图的三节点环路并删除一条有向边

以下是一个用 DFS 在 Matlab 中找出有向图中的三节点环路并删除一条有向边的示例代码：

% 创建一个有向图邻接矩阵
G = [0 1 0 0 0;
     0 0 1 0 0;
     0 0 0 1 0;
     1 0 0 0 1;
     0 0 0 0 0];

% 定义节点数和访问数组
n = size(G, 1);
visited = zeros(1, n);

% 开始搜索
for i = 1:n
    if ~visited(i)
        visited(i) = 1;
        dfs(i, visited, G, []);
    end
end

% DFS 函数
function dfs(node, visited, G, path)
    path = [path node];
    for i = 1:length(G)
        if G(node, i) == 1
            if any(path == i) && length(path) == 3
                % 找到了三节点环路
                fprintf('Found a 3-node cycle: %d -> %d -> %d\n', path);
                % 删除一条边
                G(node, i) = 0;
                fprintf('Removed edge (%d, %d)\n', node, i);
            elseif ~visited(i)
                visited(i) = 1;
                dfs(i, visited, G, path);
            end
        end
    end
end

这个代码会输出找到的三节点环路和删除的边。如果没有找到三节点环路，则不会删除任何边。