Tool guide

BFS y DFS: orden de visita, capas y aristas de retroceso

El panel Recorrido responde a dos preguntas sobre el mismo lienzo. La búsqueda en anchura informa el orden de visita, la capa (distancia en saltos) de cada nodo, los nodos inalcanzables y el número de aristas de árbol. La búsqueda en profundidad informa preorden, postorden y cuántas aristas volvieron a un ancestro. Ambas comparten el grafo editado en el banco de trabajo de grafos —preajustes, Mover / conectar, la lista de aristas y la matriz de adyacencia— y ambas pueden reproducirse paso a paso bajo el lienzo.

Updated 3 sources4 min read