Grapher
Free App
Advertisements
About Grapher
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.
All Application Badges
Free
downl.
downl.
Android
2.3.3+
2.3.3+
Bug
buster
buster
Android app
App History & Updates
What's Changed
* 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
* 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
More downloads Grapher reached 50 000 - 100 000 downloads
Version update Grapher was updated to version 1.0
Version update Grapher was updated to version 1.0 beta 26
Version update Grapher was updated to version 1.0 beta 24
What are users saying about Grapher
Y
by Y####:
by Y####:
need no comment at all its just nice amazing.
Y
by Y####:
by Y####:
ALEEA
D
by D####:
by D####:
Perfection!
K
by K####:
by K####:
Wouldn't have expected such a nice little graph "pocket calculator" exists on Android. But hey, here it is!
S
by S####:
by S####:
Very handy, intuitive to use, and packed with functionality
S
by S####:
by S####:
<3
T
by T####:
by T####:
Nice! Good app once you understand what you want from it.
K
by K####:
by K####:
Hoping for more features for network analysis, but the algorithmic stuff is first-rate. Interface is simple and easy to use.
K
by K####:
by K####:
ALEEA
K
by K####:
by K####:
need no comment at all its just nice amazing.
K
by K####:
by K####:
Excellent
K
by K####:
by K####:
If you are into graph theory (that's a finite mathematic), this is the Google Play toy of choice. You can make your graphs very simply and easily. And then you can use the world's longest settings menu to analyze them in about a gazillion ways. This would have been very nice to have back when I was studying mathematics. All we had was paper, pencil and our head. This is much prettier.
K
by K####:
by K####:
Helps me a lot with my studies!
L
by L####:
by L####:
This app must have been written by serious mathematicians, thanks for a great tool. Took a few minutes to figure out how to use. Girth didn't work for my huge graph (160+ edges). I'm still amazed. Does things I've only dreamed of.
K
by K####:
by K####:
I hate it !!!!!!!!!!!!!!!!!!!!!!
K
by K####:
by K####:
Very good....
K
by K####:
by K####:
Dumbest game ever!
K
by K####:
by K####:
I really hate it
K
by K####:
by K####:
this is very well made. I tried several apps and this was the best
K
by K####:
by K####:
Works great! Get to use the entire surface for drawing! The interface is quite intuitive and takes just a few second to figure out. Good idea!
K
by K####:
by K####:
Does everything you need!
Q
by Q####:
by Q####:
Its nice but the text is really small with the resolution on my galaxy s3
K
by K####:
by K####:
Good but I can't understand your menu...
L
by L####:
by L####:
It would load and when it did it sucked
K
by K####:
by K####:
I've been looking for an app like this a whole day , The only thing that would be added is export as image :-D , keep up the good worj :-D
K
by K####:
by K####:
This game is so much fun. Made my night
K
by K####:
by K####:
thanks !
K
by K####:
by K####:
Perfect!
C
by C####:
by C####:
need no comment at all its just nice amazing.
C
by C####:
by C####:
Excellent
C
by C####:
by C####:
If you are into graph theory (that's a finite mathematic), this is the Google Play toy of choice. You can make your graphs very simply and easily. And then you can use the world's longest settings menu to analyze them in about a gazillion ways. This would have been very nice to have back when I was studying mathematics. All we had was paper, pencil and our head. This is much prettier.
C
by C####:
by C####:
Helps me a lot with my studies!
F
by F####:
by F####:
This app must have been written by serious mathematicians, thanks for a great tool. Took a few minutes to figure out how to use. Girth didn't work for my huge graph (160+ edges). I'm still amazed. Does things I've only dreamed of.
C
by C####:
by C####:
I hate it !!!!!!!!!!!!!!!!!!!!!!
C
by C####:
by C####:
Very good....
C
by C####:
by C####:
Dumbest game ever!
C
by C####:
by C####:
I really hate it
U
by U####:
by U####:
this is very well made. I tried several apps and this was the best
C
by C####:
by C####:
Works great! Get to use the entire surface for drawing! The interface is quite intuitive and takes just a few second to figure out. Good idea!
by Y####:
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".