Variante del Algoritmo de Ordenación Topológica: Manejo Eficiente de Dependencias

Este artículo presenta un algoritmo de ordenación topológica mejorado basado en el algoritmo de Kahn, pero trata los nodos como conjuntos en lugar de nodos individuales. El algoritmo iterativamente encuentra los conjuntos raíz del grafo, los elimina y repite hasta que el grafo está vacío. El orden de los conjuntos raíz eliminados forma un orden topológico, y los nodos dentro del mismo conjunto raíz son independientes y se pueden procesar en paralelo. El algoritmo también puede detectar ciclos y devolver un orden topológico parcial en lugar de abortar completamente.