Skierowany graf acykliczny
Z Wikipedii, wolnej encyclopedia
Skierowany graf acykliczny (ang. directed acyclic graph, DAG) – graf skierowany, który nie posiada cyklów skierowanych. Jest to w informatyce bardzo ważna struktura, łącząca zalety drzew i ogólnych grafów skierowanych.
Ten artykuł od 2023-11 wymaga zweryfikowania podanych informacji. |