Directed acyclic graph
Der ursprünglich hochladende Benutzer war David W. in der Wikipedia auf Deutsch
Relevante Bilder
Relevante Artikel
Graph (Graphentheorie)Ein Graph ist in der Graphentheorie eine abstrakte Struktur, die eine Menge von Objekten zusammen mit den zwischen diesen Objekten bestehenden Verbindungen repräsentiert. Die mathematischen Abstraktionen der Objekte werden dabei Knoten des Graphen genannt. Die paarweisen Verbindungen zwischen Knoten heißen Kanten. Die Kanten können gerichtet oder ungerichtet sein. Häufig werden Graphen anschaulich gezeichnet, indem die Knoten durch Punkte und die Kanten durch Linien dargestellt werden. .. weiterlesen
KontrollflussgraphEin Kontrollflussgraph ist ein Begriff aus der Informatik und bezeichnet einen gerichteten Graphen, der dazu dient, den Programmablauf eines Computerprogramms zu beschreiben. Kontrollflussgraphen werden unter anderem zur Programmoptimierung eingesetzt. .. weiterlesen
Topologische SortierungTopologische Sortierung bezeichnet in der Mathematik eine Reihenfolge von Dingen, bei der vorgegebene Abhängigkeiten erfüllt sind. .. weiterlesen