Ordinamento Topologico: Kahn e DFS

Inserisci un grafo delle precedenze (sempre orientato). Ogni riga descrive un arco A → B, cioè "A precede B". Formati supportati per riga: A B, A->B, A,B, oppure A B C per due archi A→B e A→C. Un nodo isolato può essere inserito con una sola etichetta.

Risultato

Seleziona un algoritmo per eseguire il calcolo.

Passi dell'algoritmo

Visualizzazione grafo

I nodi sono numerati secondo l'ordinamento topologico calcolato. Se il grafo contiene un ciclo, l'ordinamento non esiste e i nodi coinvolti restano privi di numero.