sortowanie topologiczne

Informatyka

(topological sorting)

uporzadkowanie wierzcholkóω Ä grafu acyklicznego G majace te wlasciwosc, ze dla kazdej krawedzi (u, v) nalezacej do G wierzcholek u, wystepuje w tym uporzadkowaniu przed wierzcholkiem v