Sortare topologică

În cazul grafurilor aciclice (categorie din care fac parte și arborii) este adesea necesar să aranjăm nodurile într-un șir așa încât pentru orice nod cele în care putem ajunge din el să fie mai la dreapta sa (sau mai la stânga, în funcție de decizie). Acest lucru este posibil întotdeauna la grafurile aciclice și este foarte util la multe probleme cu programare dinamică sau stive.