图论17-有向图的强联通分量-Kosaraju算法

1 概念

2 Kosaraju算法

对原图的反图进行DFS的后序遍历。

2.1 在图类中设计反图

// 重写图的构造函数
    public Graph(TreeSet<Integer>[] adj, boolean directed){
   
   

        this.adj = adj;
        this.directed = directed;
        this.V = adj.length;
        this.E = 0;

        indegrees = new int[V];
        outdegrees = new int[V];
        for(