Na zasadzie skierowanych grafów acyklicznych działa m.in. algorytm unifikacji, działający w czasie liniowym (a którego wynik przedstawiony jako drzewo ma potencjalnie wykładniczy rozmiar).
Zastosowania mały|Przykład zastosowania skierowanego grafu acyklicznego jako drzewa genealogicznego dynastii Ptolemeuszy. Ze względu na małżeństwa pomiędzy spokrewnionymi członkami rodu nie da się go przedstawić jako drzewo w rozumieniu informatycznym. Grafy takie, mają szerokie zastosowania w obliczeniach numerycznych, przetwarzaniu potokowym (np. projektowaniu procesorów), tworzeniu układów kombinacyjnych z bramek logicznych, kompresji, kompilatorach, diagramach przepływu, przepływie danych czy zasobów (transport, energia elektryczna, woda). Grafy takie mogą również opisywać porządek częściowy.
Spójny DAG w którym istnieje jeden wyróżniony wierzchołek, do którego nie ma krawędzi wchodzących (tzw. korzeń), można zmienić na drzewo, które posiada powtarzające się poddrzewa. Operacje odwrotną (wyszukiwanie powtarzających się poddrzew w drzewie, i zamienianie go w DAG), wykorzystuje się m.in. w kompilatorach przy tzw. eliminacji wspólnych podwyrażeń.