Na primeira busca a gente começa pelo vértice raiz e explora todos os vértices vizinhos. Então, para cada um desses vértices mais próximos, exploramos os seus vértices vizinhos inexplorados e assim por diante, até que ele encontre o alvo da busca.
Já na segunda busca (em profundidade), como o próprio nome indica, a gente começa num nó raiz (da mesma forma que na busca em largura), só que agora a gente explora tanto quanto possível cada um dos seus ramos, antes de retroceder. Isto é, a gente seleciona um dos filhos da raiz e daí um de seus filhos e assim por diante até chegar em um nó final (que não tem filhos). Só aí a gente, retrocede para continuar a busca.
Pesquisas em grafos
Nenhum comentário:
Postar um comentário