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
157
Installs
50,000+
Concerns
0
File size
227 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
Jan 7, 2015
Excellent! Low ratings due to misunderstanding what it is? Hoping for more features for network analysis, but the algorithmic stuff is first-rate. Interface is simple and easy to use.
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