Note

This documents the development version of NetworkX. Documentation for the current release can be found here.

networkx.algorithms.components.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.