Module dograph::algorithm

source · [−]

Functions

get_descendants

Computes a mapping: vertex -> set of vertices that are descendants of vertex.

transitive_closure

Returns a new DAG that is a transitive closure of a DAG.

transitive_reduction

Returns a new DAG that is a transitive reduction of a DAG.