Glossary: Algorithms Beyond the Basics in Rust
DAG (directed acyclic graph)
Also written: DAG, directed acyclic graph
A graph whose edges have a direction and which has no cycles. Only a DAG of tasks can have a valid topological order.
Glossary: Algorithms Beyond the Basics in Rust
Also written: DAG, directed acyclic graph
A graph whose edges have a direction and which has no cycles. Only a DAG of tasks can have a valid topological order.