DAG ist eine Struktur aus Knoten und Verbindungen, bei der jede Verbindung eine feste Richtung hat und keine geschlossenen Schleifen vorkommen.
In diesem Beispiel wird dieser Graph als Baum dargestellt, weil es genau einen Ausgangspunkt gibt und sich die Struktur strikt nach unten in immer feinere Einheiten verzweigt.
Wie läßt sich das in Java darstellen?
Hier die MammutbaumTaxonomie.java: „Gerichteter azyklischer Graph (DAG) am Beispiel von Mammutbäumen“ weiterlesen