Graph Processing Tools
MOVED TO PYTOOLS: NEW MR (merged)
Add graph processing tools:
-
class:
CycleError(originally written by @mattwala, thanks!) -
func:
compute_topological_order(originally written by @mattwala, thanks!) -
func:
compute_transitive_closure -
func:
contains_cycle -
func:
get_induced_subgraph
These tools are not yet used outside of the test cases, and can be merged independently of any existing MRs by @jdsteve2. They will be used in future MRs, but merging them ahead of time will reduce the size+complexity of these other MRs.
Edited by James Stevens