easygraph.functions.components.biconnected module#

easygraph.functions.components.biconnected.biconnected_components(G)[source]#

Returns a list of biconnected components, each of which denotes the edges set of a biconnected component.

Parameters:

G (easygraph.Graph or easygraph.DiGraph) –

Returns:

biconnected_components – Each element list is the edges set of a biconnected component.

Return type:

list of list

Examples

>>> connected_components(G)
easygraph.functions.components.biconnected.generator_articulation_points(G)[source]#

Returns a generator of articulation points.

Parameters:

G (easygraph.Graph or easygraph.DiGraph) –

Return type:

Yields the articulation point in G.

Examples

>>> generator_articulation_points(G)
easygraph.functions.components.biconnected.generator_biconnected_components_edges(G)[source]#

Returns a generator of nodes in each biconnected component.

Parameters:

G (easygraph.Graph or easygraph.DiGraph) –

Return type:

Yields edges set of each biconnected component.

Examples

>>> generator_biconnected_components_edges(G)
easygraph.functions.components.biconnected.generator_biconnected_components_nodes(G)[source]#

Returns a generator of nodes in each biconnected component.

Parameters:

G (easygraph.Graph or easygraph.DiGraph) –

Return type:

Yields nodes set of each biconnected component.

Examples

>>> generator_biconnected_components_nodes(G)
easygraph.functions.components.biconnected.is_biconnected(G)[source]#

Returns whether the graph is biconnected or not.

Parameters:

G (easygraph.Graph or easygraph.DiGraph) –

Returns:

is_biconnectedTrue if the graph is biconnected.

Return type:

boolean

Examples

>>> is_biconnected(G)