Inhaltsverzeichnis:
- Definition - Was bedeutet Directed Acyclic Graph (DAG)?
- Techopedia erklärt Directed Acyclic Graph (DAG)
Definition - Was bedeutet Directed Acyclic Graph (DAG)?
In der Informatik und Mathematik ist ein gerichteter azyklischer Graph (DAG) ein Graph, der gerichtet ist und keine Zyklen aufweist, die die anderen Kanten verbinden. Dies bedeutet, dass es unmöglich ist, den gesamten Graphen ab einer Kante zu durchlaufen. Die Kanten des gerichteten Graphen verlaufen nur in eine Richtung. Das Diagramm ist eine topologische Sortierung, bei der jeder Knoten in einer bestimmten Reihenfolge angeordnet ist.
Techopedia erklärt Directed Acyclic Graph (DAG)
In der Graphentheorie ist ein Graph eine Reihe von Scheitelpunkten, die durch Kanten verbunden sind. In einem gerichteten Graphen sind die Kanten so verbunden, dass jede Kante nur in eine Richtung verläuft. Ein gerichteter azyklischer Graph bedeutet, dass der Graph nicht zyklisch ist oder dass es unmöglich ist, an einem Punkt im Graph zu beginnen und den gesamten Graph zu durchlaufen. Jede Kante ist von einer früheren Kante zu einer späteren Kante gerichtet. Dies wird auch als topologische Anordnung eines Graphen bezeichnet.
Eine Kalkulationstabelle kann als gerichteter azyklischer Graph dargestellt werden, wobei jede Zelle einen Scheitelpunkt und eine Kante mit einer Zelle verbindet, wenn eine Formel auf eine andere Zelle verweist. Andere Anwendungen umfassen Scheduling, Schaltungsdesign und Bayes'sche Netzwerke.
