Implementar a obtenção de outras ordenações topológicas

thaisclxt / algoritmo-em-grafos

0 stars 0 forks source link

Implementar a obtenção de outras ordenações topológicas #5

Open thaisclxt opened 1 year ago

thaisclxt commented 1 year ago

[ ] Definir uma estratégia para escolher o próximo vértice a ser visitado durante a busca em profundidade.
- Para obter outras ordenações topológicas a cada rodada do algoritmo, começar a busca por outro vértice, ou alterar a ordem de visita dos visinhos no vértice

Observações: conferir a pergunta da Mariana no vídeo do Fabio Protti (39:07)

FilipeMSouza commented 1 year ago

Assim como ele elenca no video, e reforça quando responde a pergunta descrita, a melhor forma de obter uma ordenação diferente vai ser selecionar um vertice ao acaso