is_strongly_connected

is_strongly_connected(G)

测试有向图的强连通性。

当且仅当图中的每个顶点都可以从其他所有顶点到达时，有向图才是强连通的。

参数:

GNetworkX Graph

一个有向图。

返回:

connected布尔值

如果图是强连通的则为 True，否则为 False。

引发:

NetworkXNotImplemented

如果 G 是无向图。

另请参阅

is_weakly_connected

is_semiconnected

is_connected

is_biconnected

strongly_connected_components

注意

仅适用于有向图。

示例

>>> G = nx.DiGraph([(0, 1), (1, 2), (2, 3), (3, 0), (2, 4), (4, 2)])
>>> nx.is_strongly_connected(G)
True
>>> G.remove_edge(2, 3)
>>> nx.is_strongly_connected(G)
False