iPhone Giveaway of the Day - Graphynx

Graphynx es una aplicación que te permitirá crear grafos con o sin pesos y ejecutar algoritmos paso a paso.

Algoritmos disponibles en la versión actual:

- 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)
- Obtención de aristas puente
- Obtención de puntos de articulación / vértices de corte
- Comprobación de grafo euleriano
- Comprobación de grafo semi-euleriano

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

Características:

- Crea grafos con o sin pesos
- Muestra/oculta los grados de cada nodo
- Aristas cíclicas permitidas
- 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
- 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)

Idiomas soportados:

- Inglés
- Español