14
Il miglior algoritmo per rilevare i cicli in un grafico diretto
Qual è l'algoritmo più efficiente per rilevare tutti i cicli all'interno di un grafico diretto? Ho un grafico diretto che rappresenta un programma di lavori che devono essere eseguiti, un lavoro è un nodo e una dipendenza è un vantaggio. Devo rilevare il caso di errore di un ciclo all'interno …