Spisu treści:
- Definicja - Co oznacza Directed Acyclic Graph (DAG)?
- Techopedia wyjaśnia Directed Acyclic Graph (DAG)
Definicja - Co oznacza Directed Acyclic Graph (DAG)?
W informatyce i matematyce ukierunkowany wykres acykliczny (DAG) to wykres, który jest skierowany i bez cykli łączących pozostałe krawędzie. Oznacza to, że nie można przejść całego wykresu, zaczynając od jednej krawędzi. Krawędzie ukierunkowanego wykresu idą tylko w jedną stronę. Wykres jest sortowaniem topologicznym, w którym każdy węzeł jest w określonej kolejności.
Techopedia wyjaśnia Directed Acyclic Graph (DAG)
W teorii grafów jest to seria wierzchołków połączonych krawędziami. Na ukierunkowanym wykresie krawędzie są połączone tak, że każda krawędź idzie tylko w jedną stronę. Kierowany wykres acykliczny oznacza, że wykres nie jest cykliczny lub że nie można rozpocząć od jednego punktu na wykresie i przejść przez cały wykres. Każda krawędź jest skierowana od wcześniejszej do późniejszej krawędzi. Jest to również znane jako topologiczne uporządkowanie wykresu.
Arkusz kalkulacyjny może być reprezentowany jako ukierunkowany wykres acykliczny, przy czym każda komórka to wierzchołek i krawędź połączone komórką, gdy formuła odwołuje się do innej komórki. Inne zastosowania obejmują planowanie, projektowanie obwodów i sieci bayesowskie.
