Skip to main content

Module graph_algorithms

Module graph_algorithms 

Source
Expand description

General graph algorithm utility functions

Structs§

SubgraphMerge
Datastructure for merging subgraphs while maintaining topological sort order.

Functions§

topo_sort
Topologically sorts a set of nodes. Returns a list where the order of Ids will agree with the order of any path through the graph.