is_weakly_connected

is_weakly_connected(G)

测试有向图的弱连通性。

当忽略节点之间边的方向时，有向图是弱连通的，当且仅当其对应的无向图是连通的。

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

参数:

GNetworkX 图

一个有向图。

返回:

connected布尔值

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

引发:

NetworkXNotImplemented

如果 G 是无向图。

另请参阅

is_strongly_connected

is_semiconnected

is_connected

is_biconnected

weakly_connected_components

注意

仅适用于有向图。

示例

>>> G = nx.DiGraph([(0, 1), (2, 1)])
>>> G.add_node(3)
>>> nx.is_weakly_connected(G)  # node 3 is not connected to the graph
False
>>> G.add_edge(2, 3)
>>> nx.is_weakly_connected(G)
True
----

其他后端实现了此函数

cugraph : GPU 加速后端。

graphblas : 启用 OpenMP 的稀疏线性代数后端。