En måte å sortere aktiviteter som avhenger av at andre aktiviteter er fullførte. F.eks for å ta på jakke, må du først ha på en genser. Dette krever en rettet asyklisk graf (DAG)
Vi representerer dette som en rekke med piler som peker til høyre
Dette gjør vi ved en rettet, asyklisk graf, og bruker da Dybde-først søk (DFS). Det er uviktig hvor vi starter, men her starter vi på .
Som gir oss
Og da blir grafen vårt topologisk sortert etter sluttiden i synkende rekkefølge.
