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.
- Part of Speech: noun
- Industry/Domain: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
Creator
- Frederico
- 100% positive feedback