Price Drop: Graphynx (Education)

Graphynx 1.2

Device: iOS Universal

Category: Education

Price: $.99 -> Free, Version: 1.2 (iTunes)



Description:



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



What's New



- Added support for iPhone.

- New algorithms:

- DFS spanning tree

- BFS spanning tree

- Prim's algorithm (min. spanning tree)

- Kruskal's algorithm (min. spanning tree/forest)

- Bridge edges finding

- Articulation points / cut vertices finding

- Is the graph Eulerian?

- Is the graph semi-Eulerian?

- Graph stats: added connected components count and Eulerian & semi-Eulerian tests



Graphynx