learngraphtheory.org

Aprendizaje Interactivo de Teoría de Grafos

Guest User

Using app without sign in

Selección de Algoritmo

Breadth-First Search

Explores graph level by level, visiting all neighbors before moving deeper

Tiempo: O(V + E)
Espacio: O(V)
Caso de Uso: Shortest path in unweighted graphs, level-order traversal

Ejecución de Algoritmo

Selecciona un algoritmo y genera pasos para comenzar la visualización

Acerca de Breadth-First Search

Explores graph level by level, visiting all neighbors before moving deeper.

Caso de Uso: Shortest path in unweighted graphs, level-order traversal

Leer el artículo completo: BFS vs DFS: When to Use Each Traversal

Algoritmos relacionados: Depth-First Search, Dijkstra's Algorithm, Bipartite Check

Controles Interactivos
Acciones Básicas
Doble Clic → Agregar Nodo
Arrastrar → Mover Nodos
Shift + Clic → Conectar Nodos
Clic Derecho → Menú Contextual
Avanzado
Ctrl + Clic → Multi-Selección
Tecla Suprimir → Eliminar Seleccionados
Doble Clic en Arista → Editar Peso
Ctrl + Arrastrar → Desplazar Vista

Zoom Controls

100%
Nodos: 4
Aristas: 4