Cómo ejecutar un recorrido 01 Construye el grafo. Elige un preajuste y pulsa Construir —una Cuadrícula con rows 4 y cols 5 da 20 nodos y 31 aristas unitarias— o dibuja aristas haciendo clic en dos nodos seguidos en Mover / conectar. 02 Elige BFS o DFS en la pestaña Recorrido y escoge una Fuente; tras Construir, la fuente es el primer nodo del preajuste. 03 Lee la tabla de resultados. BFS imprime orden de visita, capa máxima, inalcanzables y aristas de árbol; DFS imprime preorden, postorden y aristas de retroceso; el lienzo colorea nodos visitados y aristas de árbol. 04 Avanza paso a paso. Reproducir, Anterior / Siguiente y el control deslizante recorren las mismas instantáneas, para que una clase vea moverse la cola o la pila.
Ejemplos resueltos Cada número de abajo se lee del panel.
Ejecución
Lectura
Cuadrícula 4 × 5, BFS desde 1-1
orden de visita 1-1 → 1-2 → 2-1 → 1-3 → 2-2 → 3-1 → … → 4-5 ; capa máxima 7 ; inalcanzables — ; aristas de árbol 19
Cuadrícula 4 × 5, DFS desde 1-1
preorden 1-1 → 1-2 → 1-3 → 1-4 → 1-5 → 2-5 → … → 4-1 ; el postorden empieza 4-1 → 4-2 → 4-3 → 4-4 → 4-5 … ; aristas de retroceso 31
Ciclo C₅, BFS desde A
orden de visita A → B → E → C → D ; capa máxima 2 ; aristas de árbol 4
Ciclo C₅, DFS desde A
preorden A → B → C → D → E ; postorden E → D → C → B → A
Grafo predeterminado, BFS desde A
orden de visita A → B → C → D → E → F ; capa máxima 3 ; aristas de árbol 5
Grafo predeterminado, DFS desde A
preorden A → B → C → D → E → F ; postorden F → E → D → C → B → A ; aristas de retroceso 9
En la cuadrícula, BFS alcanza la esquina lejana en 7 saltos —la distancia Manhattan entre 1-1 y 4-5— y sus 19 aristas de árbol forman un árbol de expansión de los 20 nodos.
La trampa del orden idéntico En el grafo predeterminado, el orden de visita de BFS y el preorden de DFS imprimen la misma cadena, A → B → C → D → E → F , así que la fila de orden por sí sola no identifica el algoritmo. Las otras filas sí: BFS pone F en la capa 3 , mientras que DFS termina en F → E → D → C → B → A y cuenta 9 aristas de retroceso. En un grafo no dirigido, la fila de retroceso cuenta arcos, no aristas: la cuadrícula informa 31 porque sus 31 aristas se ven desde ambos extremos (19 arcos de árbol y 12 arcos hacia delante forman la otra mitad de 62). Lee la tabla entera, no la primera fila.
Dónde es útil el recorrido Comprobar primero la alcanzabilidad BFS enumera cada nodo que la fuente no puede alcanzar. Construye Random G(n,p) con n 6, p 0.25, seed 20260731: el lienzo contiene las componentes A, B, D, E, F y la aislada C , y BFS desde A nombra C como inalcanzable —la misma división que el algoritmo de componentes informa como dos componentes, la mayor de 5.
Enseñar la cola y la pila Ejecuta ambos algoritmos sobre C₅ desde A. BFS se abre a ambos vecinos antes de profundizar (A → B → E → C → D ); DFS se compromete con una dirección y solo vuelve al final (A → B → C → D → E con postorden E → D → C → B → A ). El control de pasos muestra la frontera encogiéndose en un caso y creciendo en el otro.
Límites Saltos, no pesos. Ambos recorridos cuentan aristas; los pesos que escribas en el editor no cambian nada aquí. Las rutas ponderadas pertenecen al panel de ruta más corta . Una fuente a la vez. No hay BFS multifuente: ejecuta las fuentes por turno. El panel tampoco resume el grafo entero (diámetro, cintura, centralidad) ni lo ordena topológicamente —eso vive en métricas y centralidad y orden y conectividad .
La dirección sigue al conmutador. En un grafo dirigido ambas búsquedas siguen solo las flechas; los nodos alcanzados por una arista entrante quedan inalcanzables hasta que devuelvas el conmutador.
Privacidad La edición del grafo y ambas búsquedas se ejecutan en tu navegador; nada se sube, y el último grafo se conserva en el almacenamiento local hasta que se borren los datos del sitio.
Referencias
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, Introduction to Algorithms , 4.ª ed., MIT Press, 2022, mitpress.mit.edu (访问日期:2026-10-07)— BFS y DFS, disciplina de cola y pila.
Wikipedia, Breadth-first search , en.wikipedia.org (访问日期:2026-10-07)— capas, distancia y aristas de árbol.
Wikipedia, Depth-first search , en.wikipedia.org (访问日期:2026-10-07)— preorden, postorden y aristas de retroceso.
Calculators in this hub
Hand-picked tools, one click away. The mini versions compute live and carry your values into the full calculator.
Sources & review
Updated 2026-10-07