busca - profunidade, largura, A - Unicamp

More documents

Recommendations

Info

Introdução Grafos × Métodos de Busca Busca em Profundidade Busca em Largura Exercícios Busca Heurística Definição O Método DFS Exemplos Propriedades Aplicações Ordenação topológica - Aplicações DFS Se um grafo direcionado G = (V,E) não contém ciclos, ele induz um conjunto parcialmente ordenado tal que para todos os vértices v e w, v < w ⇐⇒ existe um caminho de v até w em G. Os vértices de tal grafo podem ser ordenados para obter uma seqüência de vértices v 1 , v 2 , · · · , v n , onde v i < v j , para i < j. Importante, por exemplo, para se conhecer a sequência de requisitos para determinada ação. Elaine Catapani Disciplina FT 024
Introdução Grafos × Métodos de Busca Busca em Profundidade Busca em Largura Exercícios Busca Heurística Definição O Método DFS Exemplos Propriedades Aplicações Identificação de componentes fortemente conexos - Aplicações DFS Um grafo direcionado é fortemente conexo se existe um caminho de u até v e de v até u para qualquer par distinto de vértices u e v. Figura: Exemplo de componentes fortemente conexos Elaine Catapani Disciplina FT 024
Page 1 and 2: Introdução Grafos × Métodos de
Page 19: Introdução Grafos × Métodos de

busca - profunidade, largura, A - Unicamp

Create successful ePaper yourself

Delete template?

Save as template?