Module rustworkx_core::connectivity
source · Expand description
Module for connectivity and cut algorithms.
Functions
- Returns a dictionary with all simple paths from
from
node to all nodes into
, which contains at leastmin_intermediate_nodes
nodes and at mostmax_intermediate_nodes
, if given, or limited by the graph’s order otherwise. The simple path is a path without repetitions. - Return the articulation points of an undirected graph.
- Given an graph, a node in the graph, and a visit_map, return the set of nodes connected to the given node using breadth first search and treating all edges as undirected.
- Returns the chain decomposition of a graph.
- Given a graph, return a list of sets of all the connected components.
- Return the core number for each node in the graph.
- Return a list of cycles which form a basis for cycles of a given graph.
- Return the first cycle encountered during DFS of a given directed graph. Empty list is returned if no cycle is found.
- Returns the longest of all the simple paths from
from
node to all nodes into
, which contains at leastmin_intermediate_nodes
nodes and at mostmax_intermediate_nodes
, if given, or limited by the graph’s order otherwise. The simple path is a path without repetitions. - Given a graph, return the number of connected components of the graph.
- Stoer-Wagner’s min cut algorithm.