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)