Respostas

2014-06-30T22:22:53-03:00

Esta é uma Resposta Verificada

×
As Respostas verificadas contém informações confiáveis, garantidas por um time de especialistas escolhido a dedo. O Brainly tem milhões de respostas de alta qualidade, todas cuidadosamente moderadas pela nossa comunidade de membros, e respostas verificadas são as melhores de todas.
Busca em largura e profundidade. A busca em largura utiliza uma lista para armazenar os vértices visitados. A busca em profundidade utiliza uma pilha. 

 Se o vértice i não foi visitado então
       Processa i
       Marca i como visitado
       Para cada vértice j adjacente a i faça
              Execute novamente o passo 1 sobre j

O processo pode ser implementado de maneira mais simples utilizando um algoritmo recursivo. Uma  pilha de chamadas recursivas.


1 5 1