Crea grafos (simples, ponderados, dirigidos y/o multigrafos) y ejecuta algoritmos paso a paso. Aprende teoría de grafos de forma interactiva... ¡mucho mejor que un libro!

27 algoritmos para elegir :

- Búsqueda en profundidad (DFS)
- Búsqueda en anchura (BFS)
- Contar componentes conexas (utilizando BFS)
- Coloración voraz
- Coloración mediante BFS
- Algoritmo de Dijkstra (camino mínimo)
- A*/A-estrella (camino mínimo, distancia Euclídea)
- Árbol generador DFS
- Árbol generador BFS
- Algoritmo de Prim (árbol generador mínimo)
- Algoritmo de Kruskal (árbol/bosque generador mínimo)
- Comprobación de grafo euleriano
- Comprobación de grafo semi-euleriano
- Algoritmo de Tarjan para componentes fuertemente conexas en grafos dirigidos
- Comprobación de árbol
- Comprobación de grafo bipartito
- Comprobación de grafo completo
- Centro del árbol (grafos no ponderados)
- Centro del árbol (grafos ponderados)
- Radio del árbol
- Diámetro del árbol
- Excentricidad de un nodo del árbol
- Centroide del árbol
- Grafo complemento (inverso)
- Algoritmo de Fleury (ciclos y caminos eulerianos en grafos eulerianos y semi eulerianos)

...y próximamente aún más algoritmos.

Crea tu grafo manualmente o utiliza la herramienta de creación de grafos especiales para construir uno de los siguientes grafos:

- Ciclo
- Estrella
- Rueda
- Completo
- Petersen
- Herschel
- Bipartito
- Grötzsch
- Platónico (Tetraedro, Cubo, Octaedro, Icosaedro, Dodecaedro)
- Rejilla

Características:

- Docenas de algoritmos sobre grafos para elegir
- Ejecución paso a paso
- Crea grafos simples o multigrafos
- Crea grafos ponderados o no ponderados
- Crea grafos dirigidos o no dirigidos
- Muestra/oculta los grados de cada nodo
- Soporte para aristas cíclicas y multi-aristas
- Etiquetas de los nodos personalizables
- Radio de los nodos personalizable
- Pesos de las aristas personalizables
- Log de ejecución detallado para todos los algoritmos
- Exporta los grafos como imágenes en la galería de fotos
- Exporta los grafos como archivos vectoriales SVG
- Guarda y carga tus grafos para seguir trabajando en otro momento
- Estadísticas del grafo (número de nodos, número de aristas, grados de los nodos, euleriano, semi-euleriano, número de componentes conexas, lista de adyacencia)
- Pinch to zoom

Idiomas soportados:

- Inglés
- Español