Grapher

價格：免費

更新日期：2015-03-02

檔案大小：227k

目前版本：1.0 beta 29

版本需求：Android 2.3.3 以上版本

官方網站：mailto:sigvesin+grapher@gmail.com

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.