|
Ein gerichteter azyklischer Graph (englisch
Directed acyclic graph, DAG) ist ein Digraph, welcher keinen
Zyklus enthält. Solche Graphen werden manchmal auch als Polyhierarchie bezeichnet, insbesondere, wenn man über Klassen mit Mehrfachvererbung spricht.
|