La búsqueda en profundidad (DFS) es un algoritmo para atravesar o buscar estructuras de datos de árboles o gráficos. Uno comienza en la raíz (seleccionando algún Node arbitrario como la raíz en el caso de un gráfico) y explora tanto como sea posible a lo largo de cada rama antes de retroceder. Estos son algunos problemas importantes de DFS planteados en las entrevistas técnicas:
- Encuentra el número de islas
- Cierre transitivo de un gráfico usando DFS
- Aplicación de DFS
- Detectar ciclo en un gráfico no dirigido
- Camino más largo entre cualquier par de vértices
- Encuentra un vértice madre en un gráfico
- Profundidad iterativa primer recorrido
- Imprime toda la ruta desde un origen dado hasta un destino
- Número de paso
- Producto máximo de dos caminos que no se cruzan en un árbol
Todos los artículos sobre Primera búsqueda en profundidad
Este artículo es una contribución de Ayushmaan Bansal . Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo usando contribuya.geeksforgeeks.org o envíe su artículo por correo a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.
Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA