اگر یال u -> v یعنی «u باید پیش از v بیاید»، ترتیب توپولوژیک همهی رأسها را طوری فهرست میکند که هر یال رو به جلو باشد. فقط برای DAG وجود دارد و معمولاً یکتا نیست.
Topological sort
ترتیبی از رأسهای یک DAG که در آن هر یال از رأس زودتر به رأس دیرتر میرود.