Description

Create graphs (simple, weighted, directed and/or multigraphs) and run algorithms step by step. Learn graph theory interactively... much better than a book!

27 algorithms to choose from:

- 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 graph detection
- Semi-Eulerian graph detection
- Tarjan's algorithm for strongly connected components in directed graphs
- Tree detection
- Bipartite graph detection
- Complete graph detection
- Tree center (unweighted graph)
- Tree center (weighted graph)
- Tree radius
- Tree diameter
- Tree node eccentricity
- Tree centroid
- Complement (inverse) graph
- Fleury's algorithm (Eulerian cycles/paths in Eulerian and semi-Eulerian graphs)

...and more to come!

Create a graph manually, or use the special graph creation tool to create one of the following graphs:

- Cycle
- Star
- Wheel
- Complete
- Petersen
- Herschel
- Bipartite
- Grötzsch
- Platonic (Tetrahedron, Cube, Octahedron, Icosahedron, Dodecahedron)
- Grid

Features:

- Dozens of graph algorithms to choose from
- Step by step execution
- Create simple graphs and multigraphs
- Create weighted and unweighted graphs
- Create directed and undirected graphs
- Show/hide node degrees
- Loop edges & multi-edges support
- Custom node labels
- Custom node radius
- Custom edge weights
- Detailed execution log for all available algorithms
- Export graph as image to photo gallery
- Export graph as SVG vector file
- Save your graphs and load them later
- Graph statistics (number of nodes, number of edges, node degrees, Eulerian, semi-Eulerian, connected components, adjacency list)
- Pinch to zoom

Supported languages:

- English
- Spanish

App Information Graphynx, graphs & algorithms

  • App Name
    Graphynx, graphs & algorithms
  • Package Name
    com.vilaris.graphynx
  • Updated
    2016-04-26
  • File Size
    NAN
  • Requires Android
  • Version
  • Developer
    vilaris
  • Installs
    100 - 500
  • Price
    Free
  • Category
    Strategy
  • Developer
  • Google Play Link

VILARIS Show More...

Graphynx, graphs & algorithms APK

VILARIS
Create graphs (simple, weighted, directed and/or multigraphs) and run algorithms step by step....

Top Apps Show More...

Skype - free IM & video calls APK

7.20.0.411(118751643)

Skype
Skype keeps the world talking. Say “hello” with an instant message, voice or video call—all for...
Google Photos APK

2.2.0.135750339(499884)

Google Inc.
Google Photos is a new photo gallery from Google, made for the way you take photos today. Your...
Viber APK

6.6.0.888(120251)

Viber Media S.à r.l.
Viber is a messenger that is as fast & easy as texting – only for FREE! Viber messenger...
Dropbox APK

21.1.2(2110200)

Dropbox, Inc.
Dropbox is the place for your photos, docs, videos, and other files. Files you keep in Dropbox...
Google Street View APK

2.0.0.135406720(26993)

Google Inc.
Explore world landmarks, discover natural wonders, and step inside locations such as museums,...
LINE: Free Calls & Messages APK

6.7.2(15060702)

LINE Corporation
LINE reshapes communication around the globe, bringing you closer to your family, friends, and...
Twitter APK

6.19.0(6120026)

Twitter, Inc.
See what’s happening in the world right now. From breaking news and entertainment, sports and...
Clean Master (Boost & AppLock) APK

5.14.4(51446932)

Cheetah Mobile
The most trusted and safe Android optimizer, junk file cleaner, speed booster, battery saver...