Grapher

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.

Recent changes:
* 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
Add to list
Free
77
3.9
User ratings
155
Installs
50,000+
Concerns
0
File size
198 kb
Screenshots
Screenshot of Grapher Screenshot of Grapher Screenshot of Grapher Screenshot of Grapher Screenshot of Grapher Screenshot of Grapher Screenshot of Grapher Screenshot of Grapher
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.

Recent changes:
* 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
User reviews of Grapher
Write the first review for this app!
Android Market Comments
A Google User
Mar 20, 2014
excellent need no comment at all its just nice amazing.
A Google User
Dec 19, 2013
Graphs <3
A Google User
Nov 24, 2013
Excellent
A Google User
Apr 24, 2013
PERFECT !!!!!!!!!! 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
A Google User
Apr 15, 2013
Best app ever!!! This game is so much fun. Made my night