有向图最大连通分量大小python案例

下面是一个使用DFS计算有向图最大连通分量大小的Python案例：

假设我们有以下有向图：

0 -> 1 -> 2
^    |
|    v
3    4 -> 5

其中，箭头表示有向边。

我们可以将其表示为邻接表的形式：

graph = {
    0: [1],
    1: [2, 4],
    2: [],
    3: [0],
    4: [5],
    5: []
}

现在，我们可以调用`find_largest_strongly_connected_component`函数来计算最大连通分量的大小：

largest_component_size = find_largest_strongly_connected_component(graph)
print(largest_component_size)  # 输出：3

这里的输出结果为3，表示该有向图中最大的连通分量包含了3个节点：0、1、2。