Verificar se o digrafo é aciclico

thaisclxt / algoritmo-em-grafos

0 stars 0 forks source link

Open thaisclxt opened 1 year ago

thaisclxt commented 1 year ago

[x] Após a execução da busca em profundidade, verificar se o digrafo é aciclico
- se sim, continua o algoritmo
- se não, mostra que não vai ser possível fazer a ordenação topológica porque possui ciclos

Observações: minuto 8:47 do vídeo do Fabio Priotti.

vhgomes commented 1 year ago

Concluído, necessário revisão.