有向图强连通分量算法示例：求解图的强连通分量

本文将使用两次深度优先搜索算法求解有向图的强连通分量。

示例图：

    A - E - D
    F - G
    C
    B
    H

问题：

(a) 该图有哪些强连通分量？ (b) 画出 'meta-graph' （每个 meta 点代表一个强连通分量）。

答案：

(a) 该图有三个强连通分量：

• {C}
• {B, H}
• {A, E, D, F, G}

(b) 'meta-graph' 如下图所示：

    {C} -> {A, E, D, F, G}
    {B, H} -> {A, E, D, F, G}

其中三个 meta 点分别代表三个强连通分量，箭头表示有向边。