Início » Aulas » [ED1] Aula 63 – Grafos – Busca em Profundidade

[ED1] Aula 63 – Grafos – Busca em Profundidade

Olá a todos,

Na aula de hoje iremos ver como funciona a busca em profundidade em grafos.
Nela, a busca parte de um vértice inicial e explora o máximo possível cada um dos vizinhos de um vértice antes de retroceder.
Exemplos de aplicações que usam esse tipo de busca incluem:

– verificar se um grafo é completamente conexo (por exemplo, a rede de computadores esta funcionando direito ou não)
– implementar a ferramenta de preenchimento do Photoshop (balde de pintura).

Até a próxima aula.

Anúncios

5 Comentários

  1. pedro disse:

    teria como vc disponibilizar o code?

  2. juliana disse:

    Olá, como poderia usar o código para fazer uma ordenação topologica?

  3. nao entendi em que local está sendo inserido o elemento neste vetor: gr->arestas[orig][gr->grau[orig]] = dest; explique por favor.

    • Backes disse:

      gr->arestas[orig][gr->grau[orig]] = dest
      o vértice identificado como “dest” está sendo guardado dentro da lista de vértices do vértice “orig”: gr->arestas[orig][X] = dest
      No caso, X == gr->grau[orig]. gr->grau[orig] identifica a próxima posição vaga da lista de “orig” com base no grau

Deixe um comentário

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair / Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair / Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair / Alterar )

Foto do Google+

Você está comentando utilizando sua conta Google+. Sair / Alterar )

Conectando a %s

%d blogueiros gostam disto: