iPhone Giveaway of the Day - Graphynx

Graphynx is an app that will let you create weighted and unweighted graphs and run algorithms step by step.

Available algorithms:

- Depth-first search (DFS)
- Breadth-first search (BFS)
- Count connected components (using BFS)
- Greedy coloring
- BFS coloring
- Dijkstra's algorithm (shortest path)
- A*/A-star (shortest path, Euclidean distance)
- DFS spanning tree
- BFS spanning tree
- Prim's algorithm (minimum spanning tree)
- Kruskal's algorithm (minimum spanning tree/forest)
- Bridge edges finding
- Articulation points/cut vertices finding
- Eulerian check
- Semi-Eulerian check

...and more to come!

Features:

- Create weighted and unweighted graphs
- Show/hide node degrees
- Loop edges
- Custom node labels
- Custom node radius
- Custom edge weights
- Detailed execution log for all available algorithms
- Export graph as image to photo gallery
- Save your graphs and load them later
- Graph statistics (number of nodes, number of edges, node degrees, Eulerian, semi-Eulerian, connected components)

Supported languages:

- English
- Spanish