is_weakly_connected

is_weakly_connected(G)

测试有向图的弱连通性。

一个有向图是弱连通的当且仅当在忽略节点间边的方向时，图是连通的。

注意，如果一个图是强连通的（即，即使考虑方向性，图也是连通的），那么根据定义，它也是弱连通的。

Parameters:

GNetworkX 图

一个有向图。

Returns:

connectedbool

如果图是弱连通的，返回 True，否则返回 False。

Raises:

NetworkXNotImplemented

如果 G 是无向图。

See also

is_strongly_connected

is_semiconnected

is_connected

is_biconnected

weakly_connected_components

Notes

仅适用于有向图。

Examples

>>> G = nx.DiGraph([(0, 1), (2, 1)])
>>> G.add_node(3)
>>> nx.is_weakly_connected(G)  # 节点 3 没有连接到图中
False
>>> G.add_edge(2, 3)
>>> nx.is_weakly_connected(G)
True

---

Additional backends implement this function

graphblas : OpenMP-enabled sparse linear algebra backend.