Skip to content

Graph processing algorithms

James Stevens requested to merge graph-processing-algorithms into master

Add graph processing tools:

  • func: compute_sccs (moved in from Loopy)

  • 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

(moved from previous merge request with loopy containing all new graph processing tools besides compute_sccs(), which already existed in loopy but is being moved here)

@mattwala, @inducer

Edited by James Stevens

Merge request reports