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.
- ส่วนหนึ่งของคำพูด: noun
- อุตสาหกรรม/ขอบเขต: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
ผู้สร้าง
- Frederico
- 100% positive feedback