Свойство частичной упорядоченности DAG обеспечивает возможность топологической сортировки — упорядочения вершин таким образом, что для любого ребра в графе его начальная точка находится перед конечной.