Escolar Documentos
Profissional Documentos
Cultura Documentos
Grafos
Byron Leite
Dantas Bezerra
Introdução
Busca ou caminhamento
Procedimento utilizado para
explorar um grafo
É eficiente se o custo computacional
ao visitar todos os vértices é
proporcional ao seu tamanho.
Tipos de busca eficientes
Busca em Profundidade
Busca em Largura
A Vértice inexplorado
A Vértice explorado
Aresta inexplorada
Aresta descoberta
Aresta de retorno
A Vértice inexplorado
A Vértice explorado
Aresta inexplorada
Aresta descoberta
Aresta de cruzamento