tarjan算法 matlab

Tarjan算法是一种基于深度优先搜索的强连通分量（SCC）算法。它可以用于在有向图中找到所有的强连通分量。

以下是一个使用Matlab实现Tarjan算法的示例：

function SCC = tarjanAlgorithm(adjMatrix)
    n = size(adjMatrix, 1); % 获取图的顶点数
    index = 1; % 初始化索引
    indices = zeros(n, 1); % 顶点的访问索引
    lowlinks = zeros(n, 1); % 顶点的最低访问索引
    onStack = false(n, 1); % 记录顶点是否在栈中
    stack = []; % 存储顶点的栈
    SCC = {}; % 存储强连通分量
    
    function strongconnect(v)
        indices(v) = index; % 设置顶点的访问索引
        lowlinks(v) = index; % 设置顶点的最低访问索引
        index = index + 1;
        stack = [stack, v]; % 将顶点压入栈中
        onStack(v) = true;
        
        % 对v的邻接顶点进行递归处理
        for w = 1:n
            if adjMatrix(v, w) == 1 % 如果v和w之间有边
                if indices(w) == 0 % 如果w还未被访问过
                    strongconnect(w);
                    lowlinks(v) = min(lowlinks(v), lowlinks(w)); % 更新v的最低访问索引
                elseif onStack(w) % 如果w在栈中
                    lowlinks(v) = min(lowlinks(v), indices(w)); % 更新v的最低访问索引
                end
            end
        end
        
        % 如果v是一个强连通分量的根节点
        if lowlinks(v) == indices(v)
            scc = [];
            w = -1;
            while w ~= v
                w = stack(end);
                stack = stack(1:end-1);
                onStack(w) = false;
                scc = [scc, w];
            end
            SCC{end+1} = scc;
        end
    end

    % 对每个未访问过的顶点进行处理
    for v = 1:n
        if indices(v) == 0
            strongconnect(v);
        end
    end
end

这是一个递归实现的Tarjan算法。你可以将邻接矩阵作为输入参数传递给`tarjanAlgorithm`函数，并且它将返回一个包含所有强连通分量的单元格数组`SCC`。

希望这个示例能帮助到你！如果有任何问题，请随时提问。