Note

This is the documentation for the current state of the development branch of rustworkx. The documentation or APIs here can change prior to being released.

Traversal

rustworkx.dfs_edges(graph[, source])	Get an edge list of the tree edges from a depth-first traversal
rustworkx.dfs_search(graph, source, visitor)	Depth-first traversal of a directed/undirected graph with several source vertices.
rustworkx.bfs_successors(graph, node, /)	Return successors in a breadth-first-search from a source node.
rustworkx.bfs_predecessors(graph, node, /)	Return predecessors in a breadth-first-search from a source node.
rustworkx.bfs_search(graph, source, visitor)	Breadth-first traversal of a directed/undirected graph with several source vertices.
rustworkx.dijkstra_search(graph, source, ...)	Dijkstra traversal of a graph with several source vertices.
rustworkx.topological_sort(graph, /)	Return the topological sort of node indices from the provided directed graph.
rustworkx.lexicographical_topological_sort(...)	Get the lexicographical topological sorted nodes from the provided directed graph.
rustworkx.descendants(graph, node, /)	Retrieve all descendants of a specified node in a directed graph.
rustworkx.ancestors(graph, node, /)	Retrieve all ancestors of a specified node in a directed graph.
rustworkx.collect_runs(graph, filter_fn)	Collect runs that match a filter function
rustworkx.collect_bicolor_runs(graph, ...)	Collect runs that match a filter function given edge colors.
rustworkx.visit.DFSVisitor()	A visitor object that is invoked at the event-points inside the dfs_search() algorithm.
rustworkx.visit.BFSVisitor()	A visitor object that is invoked at the event-points inside the bfs_search() algorithm.
rustworkx.visit.DijkstraVisitor()	A visitor object that is invoked at the event-points inside the dijkstra_search() algorithm.
rustworkx.TopologicalSorter(dag, /[, ...])	Provides functionality to topologically sort a directed graph.