node_connected_component

node_connected_component(G, n)

返回图中包含节点 n 的连通分量的节点集合。

参数：

GNetworkX 图

一个无向图。

n节点标签

图 G 中的一个节点

返回：

comp集合

图 G 中包含节点 n 的连通分量的节点集合。

抛出：

NetworkXNotImplemented

如果 G 是有向图。

另请参阅

connected_components

注意

仅适用于无向图。

示例

>>> G = nx.Graph([(0, 1), (1, 2), (5, 6), (3, 4)])
>>> nx.node_connected_component(G, 0)  # nodes of component that contains node 0
{0, 1, 2}
----

其他后端也实现了此函数

cugraph : GPU加速后端。

graphblas : 支持OpenMP的稀疏线性代数后端。