Grapher
4.7star
169 reviews
50K+
Downloads
Everyone
info
About this app
Algorithmic Graph Theory application with option to export to TiKZ and
Metapost and send source code by email and copy to clipboard.
Graph theory and algorithm application. This app lets you create and
edit undirected simple graphs, as well as analyze properties of the
graph, and furthermore allows you to export the graphs in Tikz and
Metapost format.
The app has several built-in algorithms, especially exact NP-hard
problems like (Connected) Vertex Cover, Clique, Independent Set,
Dominating Set, Odd Cycle Transversal, Feedback Vertex Set, Steiner
tree, Minimum fill-in, Treewidth, Bandwidth, and other "simpler"
problems, like connectivity, diameter, girth, cut vertices and
bridges.
Metapost and send source code by email and copy to clipboard.
Graph theory and algorithm application. This app lets you create and
edit undirected simple graphs, as well as analyze properties of the
graph, and furthermore allows you to export the graphs in Tikz and
Metapost format.
The app has several built-in algorithms, especially exact NP-hard
problems like (Connected) Vertex Cover, Clique, Independent Set,
Dominating Set, Odd Cycle Transversal, Feedback Vertex Set, Steiner
tree, Minimum fill-in, Treewidth, Bandwidth, and other "simpler"
problems, like connectivity, diameter, girth, cut vertices and
bridges.
Updated on
Data safety
Developers can show information here about how their app collects and uses your data. Learn more about data safety
No information available
Ratings and reviews
4.7
150 reviews
A Google user
- Flag inappropriate
December 4, 2016
Very very nice app for exploring graph theory. I would give it a five, except the menu hasn't been updated for newer devices. If you can't see the menu, do a long press the back button , or go to Settings->Accessibility->Dexterity and interaction, and turn on "Assistant Menu".
A Google user
- Flag inappropriate
September 4, 2015
Wouldn't have expected such a nice little graph "pocket calculator" exists on Android. But hey, here it is!
A Google user
- Flag inappropriate
September 13, 2015
Very handy, intuitive to use, and packed with functionality
1 person found this review helpful
What's new
* Steiner tree
* Minimum fill-in
* Line Graph
* Completely new interface
* Algorithm progress bars
* Improved spring layout
* Grid background
* Treewidth
* Perfect Code detection
* Max Flow
* Balanced Separator
* Connected Vertex Cover
* Hamiltonian Cycle and Path
* Strongly Regular Graph detection: srg(v,k,λ,μ).
* Find Regularity Deletion Set, FVS, OCT & Euler test
* Find cut vertices, bridges, Dominating Set, Girth, Diameter
* Export: Tikz and Metapost
* Minimum fill-in
* Line Graph
* Completely new interface
* Algorithm progress bars
* Improved spring layout
* Grid background
* Treewidth
* Perfect Code detection
* Max Flow
* Balanced Separator
* Connected Vertex Cover
* Hamiltonian Cycle and Path
* Strongly Regular Graph detection: srg(v,k,λ,μ).
* Find Regularity Deletion Set, FVS, OCT & Euler test
* Find cut vertices, bridges, Dominating Set, Girth, Diameter
* Export: Tikz and Metapost