O seguinte pseudocódigo é uma forma simplificada do algoritm...
Comentários
Veja os comentários dos nossos alunos
- Começamos pelo vértice 1 (índice 0):
- Visitamos o vértice 1.
- Visitamos os vértices 2 e 3.
- Não visitamos os vértices 4, 5 e 6 a partir do vértice 3 porque o grafo está direcionado para os vértices 2 e 3 apenas.
- Partimos então do vértice 2 (índice 1):
- Visitamos o vértice 2.
- Visitamos o vértice 3.
- Não visitamos os vértices 4, 5 e 6 a partir do vértice 3 por já terem sido visitados.
- Passamos para o vértice 4 (índice 3):
- Visitamos o vértice 4.
- Não visitamos o vértice 5 a partir do vértice 4 por já ter sido visitado.
- Agora partimos do vértice 5 (índice 4):
- Visitamos o vértice 5.
- Visitamos o vértice 6.
O vetor que armazena os predecessores dos vértices visitados durante o DFS seria b=[0,1,2,3,3,5] , representando os predecessores dos vértices 1 a 6, respectivamente.
Dessa forma, considerando o percurso da busca em profundidade, a sequência correta de predecessores é b=[0,1,2,3,3,5] , e não b=[0,1,2,3,0,5] .
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo