rbtools.utils.graphs¶

Topological graphing and sorting utilities.

Functions

rbtools.utils.graphs.path_exists(graph, start, end)[source]¶

Determine if a directed path exists between start and end in graph.

rbtools.utils.graphs.toposort(graph)[source]¶

Return a topological sorting of the vertices in the directed graph.

If the graph contains cycles, ValueError is raised.

rbtools.utils.graphs.visit_depth_first(graph, start)[source]¶

Yield vertices in the graph starting at the start vertex.

The vertices are yielded in a depth first order and only those vertices that can be reached from the start vertex will be yielded.