rustworkx.weakly_connected_components#

weakly_connected_components(graph, /)#

找到有向图中的弱连通分量

弱连通分量（WCC）是顶点的最大子集，在其中，当忽略边方向时，该子集内的任意两个顶点之间存在路径。这意味着，如果你将向图视为无向图，弱连通分量中的所有顶点可以互相到达。

>>> G = rx.PyDiGraph()
>>> G.extend_from_edge_list([(0, 1), (1, 2), (3, 4)])
>>> rx.weakly_connected_components(G)
[{0, 1, 2}, {3, 4}]

另请参阅 [strongly_connected_components]。

要仅获取这些组件的数量，请参阅 [number_weakly_connected_components]。

对于无向图，请参阅 [connected_components]。