Demukrons algoritm är en algoritm för att lösa problemet med topologisk sortering , det vill säga ordna hörn av en graf efter deras nivåer för en konturlös riktad graf . Nivåerna på hörnen i en graf kan ses som längden på de maximala vägarna från ingångarna till dessa hörn.
Huvudidén med Demukrons algoritm är att sekventiellt ta bort från grafen, med början från ingångarna, hörn och bågar som utgår från dem [1] .