is_strongly_connected

is_strongly_connected(G)

测试有向图的强连通性。

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

Parameters:

GNetworkX 图

一个有向图。

Returns:

connectedbool

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

Raises:

NetworkXNotImplemented

如果 G 是无向的。

See also

is_weakly_connected

is_semiconnected

is_connected

is_biconnected

strongly_connected_components

Notes

仅适用于有向图。

Examples

>>> 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