Graphynx, grafos y algoritmos

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