deltakit.core.decoding_graphs.is_single_connected_component

deltakit.core.decoding_graphs.is_single_connected_component(graph: NXDecodingGraph) → bool

Determines whether a graph consists of a single connected component excluding the boundary nodes of the graph.

Parameters:

graph (NXDecodingGraph) – A NetworkX decoding graph

Returns:

True if the graph contains a single connected component False otherwise.

Return type:

bool