X

Graphynx Lite for Android

By VILARIS Free

Developer's 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 (some of them are only available in the full version):

- 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 (some of them are only available in the full version):

- Cycle

- Star

- Wheel

- Complete

- Petersen

- Herschel

- Bipartite

- Grtzsch

- Platonic (Tetrahedron, Cube, Octahedron, Icosahedron, Dodecahedron)

- Grid

Features:

- Dozens of graph algorithms to choose from in the full version

- Step by step execution

- Create simple graphs and multigraphs (only available in the full version)

- 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

Full Specifications

What's new in version 1.13

General

Release May 6, 2020
Date Added May 6, 2020
Version 1.13

Operating Systems

Operating Systems Android
Additional Requirements Requires Android 2.3 and up

Popularity

Total Downloads 0
Downloads Last Week 0
Report Software

Related Apps

TED

Free
TED

Star Chart

Free
Star Chart

Bible for Kids

Free
Bible for Kids

CES 6.0.0 Answers

Free
CES 6.0.0 Answers

Get the best price on everything

Shop your favorite products and we’ll find the best deal with a single click. Designed to make shopping easier.