En kilde er en node uten inngående kanter, mens en er en node uten utgående kanter. En endelig DAG har minst en kilde og minst en destinasjon (). Lengden på en endelig DAG, er lengden (antall kanter) av den lengste rettede sti.