Relation between number of edges and vertices in a DAG
The maximum number of edges in a DAG with n vertices is $\Theta(n^2)$.

Refer https://stackoverflow.com/questions/11699095/how-many-edges-can-there-be-in-a-dag