Algoritmo BFS. Antes de empezar con la implementación te explicamos a grandes rasgos que es el algoritmo BFS. BFS El algoritmo BFS (Breadth-First Search o Búsqueda en Amplitud) es otro algoritmo de bú...
Una cola (queue), es una estructura de datos en donde las extracciones y inserciones se llevan por los extremos de esta, es un elemento que se rige bajo el siguiente principio: FIFO (First In, First O...
¿Que es una pila? Comúnmente llamada stack en el idioma ingles,son estructuras de datos muy utilizadas en programación, su concepto es simple, siguen el esquema "ultimo en entrar primero en salir" (LI...
¿Que es el algoritmo DFS y BFS ? Ambos son algoritmos de búsqueda en grafos; la diferencia entre ambos radica principalmente en el método o pasos que siguen para recorrer en su totalidad el grafo. DFS...
¿Que es un Grafo? Un grafo a grandes rasgos es una estructura de datosque permite representar relaciones entre elementos;ejemplos cotidianosun grafo son unárbol genealógico, elmapa de las diversas lin...