busca - profunidade, largura, A - Unicamp
busca - profunidade, largura, A - Unicamp
busca - profunidade, largura, A - Unicamp
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Introdução<br />
Grafos × Métodos de Busca<br />
Busca em Profundidade<br />
Busca em Largura<br />
Exercícios<br />
Busca Heurística<br />
Definição<br />
O Método DFS<br />
Exemplos<br />
Propriedades<br />
Aplicações<br />
Identificação de componentes fortemente conexos -<br />
Aplicações DFS<br />
Um grafo direcionado é fortemente conexo se existe um caminho de<br />
u até v e de v até u para qualquer par distinto de vértices u e v.<br />
Figura: Exemplo de componentes fortemente conexos<br />
Elaine Catapani Disciplina FT 024