Topologikus rendezés (algoritmus)

A Programozás Wiki wikiből

Mélységi kereséssel tudunk irányított, körmentes gráfot topologikusan rendezni. Ez a pontok egy olyan felsorolását jelenti, amelyben minden i,j-re igaz, hogy a felsorolásban i megelőzi j-t,ha i-ből j-be vezet él. A másik verem használatával a veremben föntről lefele ilyen sorrendben lesznek bent a pontok.