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.
Read more
3.9
167 total
5
4
3
2
1
Loading...

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
Read more

Additional Information

Updated
March 2, 2015
Size
227k
Installs
50,000+
Current Version
1.0 beta 29
Requires Android
2.3.3 and up
Content Rating
Everyone
Permissions
Offered By
Algoritmegruppen
©2018 GoogleSite Terms of ServicePrivacyDevelopersArtistsAbout Google|Location: United StatesLanguage: English (United States)
By purchasing this item, you are transacting with Google Payments and agreeing to the Google Payments Terms of Service and Privacy Notice.