Variante do Algoritmo de Ordenação Topológica: Lidando com Dependências de Forma Eficiente

Este artigo apresenta um algoritmo de ordenação topológica aprimorado baseado no algoritmo de Kahn, mas trata os nós como conjuntos em vez de nós individuais. O algoritmo iterativamente encontra os conjuntos raiz do grafo, remove-os e repete até que o grafo esteja vazio. A ordem dos conjuntos raiz removidos forma uma ordem topológica, e os nós dentro do mesmo conjunto raiz são independentes e podem ser processados em paralelo. O algoritmo também pode detectar ciclos e retornar uma ordenação topológica parcial em vez de abortar completamente.