node_connected_component#

node_connected_component(G, n)[source]#

Returns the set of nodes in the component of graph containing node n.

Parameters:
GNetworkX Graph

An undirected graph.

nnode label

A node in G

Returns:
compset

A set of nodes in the component of G containing node n.

Raises:
NetworkXNotImplemented

If G is directed.

Notes

For undirected graphs only.

Examples

>>> 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}
----

Additional backends implement this function

cugraph : GPU-accelerated backend.

graphblas : OpenMP-enabled sparse linear algebra backend.