Azyklisch

Autor: Laura McKinney
Erstelldatum: 10 April 2021
Aktualisierungsdatum: 10 Kann 2024
Anonim
Azyklische Bewegungen im Sport. Der Vollspannschuss.
Video: Azyklische Bewegungen im Sport. Der Vollspannschuss.

Inhalt

Definition - Was bedeutet azyklisch?

Azyklisch ist ein Adjektiv, das zur Beschreibung eines Graphen verwendet wird, in dem es keinen Zyklus oder geschlossenen Pfad gibt. Mit anderen Worten, es handelt sich um einen Pfad ohne wiederholte Scheitelpunkte (Knoten, die das Diagramm bilden, oder Verknüpfungen zwischen Scheitelpunkten), mit Ausnahme der Start- und Endscheitelpunkte.

In der Informatik wird es im Begriff "Directed Acyclic Graph" (DAG) verwendet. Technisch gesehen ist DAG ein Graph, der durch Verbinden verschiedener Scheitelpunkte mit Kanten gebildet wird, die so ausgerichtet sind, dass nicht durch eine Sequenz navigiert werden kann, durch die ein Scheitelpunkt mehr als zweimal verlaufen kann. Daher gibt es keinen geschlossenen Pfad.


Eine Einführung in Microsoft Azure und die Microsoft Cloud | In diesem Handbuch erfahren Sie, worum es beim Cloud-Computing geht und wie Microsoft Azure Sie bei der Migration und Ausführung Ihres Unternehmens aus der Cloud unterstützen kann.

Techopedia erklärt Acyclic

Das Konzept der DAG wird verwendet, um Wortspiele wie Scrabble und wissenschaftliche Forschungsanwendungen auf der Basis von Biologie und Genetik zu entwerfen. DAG wird auch zum Erstellen von Modellen in Mathematik, Informatik, elektronischen Schaltkreisen, Kompilierungsoperationen, Berechnen verwandter Werte auf Formularen usw. verwendet. DAGs werden in Modellen verwendet, um den Informationsfluss durch ein System zu veranschaulichen. DAG ist eine bessere Alternative zu anderen Techniken in Datenstrukturen, da es eine Optimierung der Speichernutzung und eine Verbesserung der Leistung bietet.

Ein Zyklus ist ein Pfad, der durch eine Folge von Scheitelpunkten geführt wird, sodass sowohl der Anfangs- als auch der Endscheitelpunkt der gleiche Punkt sind. Wenn ein Graph keine solchen Zyklen hat, wird er als azyklisch bezeichnet. Betrachten Sie beispielsweise die drei Eckpunkte X, Y und Z, die in einem Diagramm verknüpft sind. Wenn man von einem der drei Scheitelpunkte auf unterschiedliche Weise durch seine Struktur geht und nicht zum gleichen Startscheitelpunkt zurückkehren kann, ohne einen Scheitelpunkt (ohne den Startscheitelpunkt oder Punkt) zweimal aufzusuchen, handelt es sich um einen azyklischen Graphen.

Die Länge des kürzesten Zyklus und der Umfang eines azyklischen Graphen werden als unendlich definiert. Beispiele für azyklische Diagramme sind Bäume und Wälder. Ein azyklischer und ungerichteter Graph mit zwei beliebigen Eckpunkten, die nur durch einen Pfad verbunden sind, wird als Baum bezeichnet. Ein Stammbaum ist ein gutes Beispiel für das Konzept eines gerichteten azyklischen Baums. Eine Gesamtstruktur ist ein ungerichteter Graph, dessen Teilmengen Bäume sind.