Components¶
Connectivity¶
|
Returns True if the graph is connected, False otherwise. |
Returns the number of connected components. |
|
Generate connected components. |
|
|
Returns the set of nodes in the component of graph containing node n. |
Strong connectivity¶
Test directed graph for strong connectivity. |
|
Returns number of strongly connected components in graph. |
|
Generate nodes in strongly connected components of graph. |
|
Generate nodes in strongly connected components of graph. |
|
Generate nodes in strongly connected components of graph. |
|
|
Returns the condensation of G. |
Weak connectivity¶
Test directed graph for weak connectivity. |
|
Returns the number of weakly connected components in G. |
|
Generate weakly connected components of G. |
Attracting components¶
Returns True if |
|
Returns the number of attracting components in |
|
Generates the attracting components in |
Biconnected components¶
Returns True if the graph is biconnected, False otherwise. |
|
Returns a generator of sets of nodes, one set for each biconnected component of the graph |
|
Returns a generator of lists of edges, one list for each biconnected component of the input graph. |
|
Yield the articulation points, or cut vertices, of a graph. |
Semiconnectedness¶
|
Returns True if the graph is semiconnected, False otherwise. |