rbtools.utils.graphs¶
Topological graphing and sorting utilities.
Functions
|
Determine if a directed path exists between start and end in graph. |
|
Return a topological sorting of the vertices in the directed graph. |
|
Yield vertices in the graph starting at the start vertex. |
- 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.