Directed Acyclic Graph
-
What is a Directed Acyclic Graph?
In the context of routing, a DAG is formed by a collection of vertices (nodes)
and edges (links), each edge connecting one node to another (directed) in
such a way that it is not possible to start at Node X and follow a directed
path that cycles back to Node X (acyclic).
A Destination Oriented DAG is a DAG that comprises a single root node.was ist ein directed path? acyclic heisst das ich keine loops im graph habe?
-
Die gängige Übersetzung ist wohl "gerichteter azyklischer Graph". Wikipedia hat dazu auch ein paar schöne Beispielbilder:
http://de.wikipedia.org/wiki/Gerichteter_Graph
-
also definiert die richtung der kante...
-
"Directed" heißt, daß Kanten überhaupt eine Richtung vorgeben. In einem ungerichteten Graphen sind die Knoten entweder verbunden oder nicht verbunden; in einem gerichteten Graphen kannst du sowas wie "Vorgänger" und "Nachfolger" definieren. Wenn der Graph zyklisch ist, gibt es Knoten, die (evtl. indirekt) Vorgänger und Nachfolger ihrer selbst sind, und die Relation ist nicht mehr eindeutig definierbar.