Module dag

Source
Expand description

This module implements the Ranked-DAG data structure. I’s a data structure that represents the edges between nodes in the dag as well as the leveling of the nodes. A rank is the ordering of some nodes along the x-axis. Users of this data structure may change the leveling of nodes, and the only guarantee is that the nodes are assigned to some level.

Structs§

DAG
The Ranked-DAG data structure.
NodeHandle
Used by users to keep track of nodes that are saved in the DAG.
NodeIterator
Node iterator for iterating over nodes in the graph.

Type Aliases§

RankType