node_connected_component

node_connected_component(G, n)

返回包含节点 n 的图组件中的节点集合。

Parameters:

GNetworkX 图

一个无向图。

n节点标签

G 中的一个节点

Returns:

comp集合

包含节点 n 的 G 的组件中的节点集合。

Raises:

NetworkXNotImplemented

如果 G 是有向图。

See also

connected_components

Notes

仅适用于无向图。

Examples

>>> G = nx.Graph([(0, 1), (1, 2), (5, 6), (3, 4)])
>>> nx.node_connected_component(G, 0)  # 包含节点 0 的组件中的节点
{0, 1, 2}

---

Additional backends implement this function

graphblas : OpenMP-enabled sparse linear algebra backend.