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
163
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
Android Market Comments
A Google User
Mar 25, 2015
Good work Nice! Good app once you understand what you want from it.
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
Version 1000000
Version 1000000