El algoritmo de Demukron es un algoritmo para resolver el problema de clasificación topológica , es decir, ordenar los vértices de un gráfico por sus niveles para un gráfico dirigido sin contorno . Los niveles de los vértices de un gráfico se pueden considerar como las longitudes de los caminos máximos desde las entradas hasta estos vértices.
La idea principal del algoritmo de Demukron es eliminar secuencialmente del gráfico, a partir de las entradas, los vértices y los arcos que salen de ellos [1] .