 In mathematics and computer science , a directed acyclic graph ( DAG / ˈdæɡ / ) , is a finite directed graph with no directed cycles . That is , it consists of finitely many vertices and edges , with each edge directed from one vertex to another , such that there is no way to start at any vertex v and follow a consistently @-@ directed sequence of edges that eventually loops back to v again . Equivalently , a DAG is a directed graph that has a topological ordering , a sequence of the vertices such that every edge is directed from earlier to later in the sequence . 
 In mathematics and computer science , a directed acyclic graph ( DAG / ˈdæɡ / ) , <a href='drop_aux' title='1'><mark>is</mark></a>a finite directed graph with no directed cycles . That is , it <a href='uninflect' title='2'><mark>consists</mark></a> of finitely many vertices and edges , with each edge directed from one vertex to another , such that <a href='dey_it' title='3'><mark>there</mark></a> is no way to start at any vertex v and follow a consistently @-@ directed sequence of edges <a href='null_relcl' title='4'><mark>that</mark></a>eventually <a href='uninflect' title='5'><mark>loops</mark></a> back to v again . Equivalently , a DAG <a href='drop_aux' title='6'><mark>is</mark></a>a directed graph <a href='null_relcl' title='7'><mark>that</mark></a><a href='got' title='8'><mark>has</mark></a> a topological ordering , a sequence of the vertices such <a href='null_relcl' title='9'><mark>that</mark></a>every edge is directed from earlier to later in the sequence . 
In mathematics and computer science , a directed acyclic graph ( DAG / ˈdæɡ / ) , a finite directed graph wid no directed cycles . That is , it consist of finitely many vertices and edges , wwitteach edge directed from one vertex to another , such that it ain't no way to start at any vertex v and follow a consistently @-@ directed sequence of edges eventually loop bacc to v again . Equivalently , a DAG a directed graph got a topological ordering , a sequence of da vertices such every edge is directed from earlier to later in the sequence .