Skip to content

Glossary: Algorithms Beyond the Basics in Go

DAG (directed acyclic graph)

Also written: DAG, directed acyclic graph

A directed graph with no cycles. Only a DAG of task rules has a topological order.

Where the book teaches it

Related terms

CycleTopological orderDirected graph