Home >  Term: busca em profundidade (DFS)
busca em profundidade (DFS)

(1) Qualquer algoritmo de pesquisa que considera saídas bordas (crianças) de um vértice antes de qualquer um dos irmãos do vértice, isto é, as bordas do antecessor do vértice na busca de saída. Extremos são pesquisados primeiro. Isto é facilmente implementado com recursão. (2) Um algoritmo que marca todos os vértices em um grafo direcionado na ordem que eles são descobertos e acabados, Particionando o gráfico em uma floresta.

0 0

Penulis

  • Frederico
  •  (V.I.P) 25127 poin
  • 100% positive feedback
© 2024 CSOFT International, Ltd.