Package: graphthing (1.3.2-2) [universe]
Links for graphthing
Download Source Package graphthing:
Original Maintainer (usually from Debian):
- Cyril Brulebois
It should generally not be necessary for users to contact the original maintainer.
tool to create, manipulate and study graphs
Some of the features of GraphThing are:
* Adding, deleting and moving of vertices and edges. * Loading and saving of graphs. * Graph complements, induced subgraphs and line graphs. * Quick creation of many common graphs (complete, cycle, null, star, etc.). * Determination of shortest path, connectivity and Eulericity. * BFS, DFS and Minimum Spanning Tree. * Adjacency matrix (including exponents) and degree sequence. * Chromatic polynomial and chromatic number. * Network algorithms: Maximum network flow.
These `graphs' are mathematical objects that describe relationships between sets; they are not 2D plots, charts, or anything similar to that.
At the moment, only simple graphs and digraphs are supported; that is, no multiple edges or loops. Other than this, GraphThing can handle every type of graph.
Other Packages Related to graphthing
- dep: libgcc1 (>= 1:4.2.1)
- GCC support library
- dep: libstdc++6 (>= 4.2.1)
- The GNU Standard C++ Library v3
- dep: libwxbase2.6-0 (>= 220.127.116.11.1.5ubuntu12)
- wxBase library (runtime) - non-GUI support classes of wxWidgets toolkit
- dep: libwxgtk2.6-0 (>= 18.104.22.168.1.5ubuntu12)
- wxWidgets Cross-platform C++ GUI toolkit (GTK+ runtime)