Olá.
Ao analisar oa algoritmo e ver o exemplo que o professor utilizou fiquei com uma dúvida.
O vetor ts[] que representa a ordenação topológica poderia ser ligeiramente diferente?
Por que ao ler o algoritmo o que entendi doi que o vértice 3 é "enfilado" antes do 2 porque ele estava ordenado dessa forma na ED utilizada para representação dos arcos.
Logo, se o que eu disse estiver correto o vetor ts[] admite pelo menos as duas seguintes ordens topológicas: {0, 3, 2, 4, 5, 1}, {0, 2, 3, 4, 5, 1} .
Caso eu esteja enganado o que acontece de fato?
Grato.
Abraços,
Jackson.