Algoritmul lui Demukron este un algoritm pentru rezolvarea problemei sortării topologice , adică ordonarea vârfurilor unui graf după nivelurile lor pentru un graf direcționat fără contur . Nivelurile vârfurilor unui grafic pot fi considerate ca lungimile căilor maxime de la intrări la aceste vârfuri.
Ideea principală a algoritmului lui Demukron este de a elimina secvențial din grafic, pornind de la intrările, vârfurile și arcele care ies din ele [1] .