Expand description
An implementation of a graph data structure.
Structs§
- Dag
- A directed acyclic graph structure.
- DagAnalysis
- Stores the results of a call to
Dag::analyze. - DagCross
Dependency Error - Error indicating that two graphs both have a dependency between the same nodes.
- DagGroups
- A mapping of keys to groups of values in a
Dag. - DagOverlapping
Group Error - Error indicating that the graph has overlapping groups between two keys.
- DagRedundancy
Error - Error indicating that the graph has redundant edges.
- Graph
Info - Metadata about how the node fits in the schedule graph
Enums§
- DiGraph
Toposort Error - Error returned when topologically sorting a directed graph fails.
- Direction
- Edge direction.
Traits§
- Graph
Node Id - Types that can be used as node identifiers in a
DiGraph/UnGraph.
Type Aliases§
- DiGraph
- A
Graphwith directed edges of someGraphNodeIdN. - UnGraph
- A
Graphwith undirected edges of someGraphNodeIdN.