learngraphtheory.org
Aprendizaje Interactivo de Teoría de Grafos
learngraphtheory.org
Aprendizaje Interactivo de Teoría de Grafos
Guest User
Using app without sign in
Convierte decisiones empresariales reales en modelos de optimización y resuélvelos en Python con herramientas gratuitas y de código abierto.
Selección de Algoritmo
Selecciona un algoritmo y genera pasos para comenzar la visualización
Visualizador BFS Online
Visualizador interactivo de búsqueda en anchura
Explora el grafo nivel por nivel, visitando todos los vecinos antes de bajar más
Tiempo: O(V + E)
Espacio: O(V)
Caso de Uso: Camino más corto en grafos sin pesos, recorrido por niveles
Ejecución de Algoritmo
Selecciona un algoritmo y genera pasos para comenzar la visualización
Todos los algoritmos de teoría de grafos
Explora los 31 visualizadores de algoritmos interactivos, agrupados por tema. Abre cualquiera para construir un grafo y ver el algoritmo paso a paso.
Recorrido de Grafos
Camino Más Corto
Árbol de Expansión Mínima
Conectividad de Grafos
- Algoritmo de Tarjan (CFC)Buscador de componentes fuertemente conexas
- Algoritmo de Kosaraju (CFC)Buscador de componentes fuertemente conexas
- Puntos de ArticulaciónBuscador de vértices de corte
- Búsqueda de PuentesBuscador de aristas de corte (puentes)
- Comprobación de Grafo BipartitoVerificador de grafo bipartito
Algoritmos Especiales
- Detección de CiclosBuscador de ciclos en el grafo
- Camino HamiltonianoBuscador de caminos hamiltonianos
- Problema del ViajanteSolucionador en línea del problema del viajante
- Coloración de GrafosSolucionador de coloración y número cromático
- Cliques MaximalesBuscador de cliques máximos
- Prueba de CordalidadVerificador de grafo cordal
Cadena de Suministro y Logística
Explorar las lecciones de teoría de grafos · Leer los artículos detallados
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