Escolar Documentos
Profissional Documentos
Cultura Documentos
“C é estupidamente, pornograficamente
rápida.”
1 2
3
Implementação:
Cont. implementação:
É completo?
4
2
P
I
5
1 3
L
6
H
9 A
7 8
Visita o vértice 1, coloca na pilha.
4
2
5
1 3
1
6
9
7 8
Visita o adjacente 2, coloca na pilha.
4
2
1 3 5 2
1
6
9
7 8
O 2 não tem adjacente não visitado, retira
da pilha.
4
2
3 5
1
1
6
9
7 8
Visita o próximo adjacente de 1 (nó 9) e
coloca na pilha.
4
2
1 3 5
9
1
6
9
7 8
Visita o nó 3 (adjacente de 9) e coloca na
pilha.
4
2
3 5 3
1
9
6 1
9
7 8
Visita o nó 4 (adjacente do nó 3) e coloca na
pilha.
4
2
4
1 3 5
3
9
6
9 1
7 8
O nó 4 não tem nó adjacente não visitado,
então retira ele da pilha.
4
2
3 5 3
1
9
6 1
9
7 8
Visita o nó 5 e coloca na pilha.
4
2
5
1 3 5
3
9
6
9 1
7 8
Visita o nó 8 e coloca na pilha.
4
2
8
3 5 5
1
3
6 9
9
1
7 8
Visita o nó 7 e coloca na pilha.
4
2
7
8
1 3 5
5
3
6
9 9
1
7 8
Visita o nó 6 e coloca na pilha.
2
4 6
7
3 5 8
1
5
6 3
9
9
1
7 8
Todos foram visitados, agora é só retirar da
pilha até ela ficar vazia.
6
7
8
5
3
9
1
Implementação iterativa
◦ Será apresentada uma implementação iterativa da
busca em profundidade pro grafo anterior.
Estrutura
Saída do programa
◦ Exibe a ordem dos vértices visitados.
Solução recursiva:
◦ G é o grafo.
Ponte é a aresta de corte de um grafo.
http://www.geeksbr.com/2013/08/maratona
-de-programacao-grafos.html
mcastrosouza@live.com
www.geeksbr.com
Link da apresentação:
www.slideshare.net/mcastrosouza/grafos-
representao