all options
wheezy  ]
[ Source: graphthing  ]

Package: graphthing (1.3.2-3.1)

Links for graphthing


Debian Resources:

Download Source Package graphthing:


External Resources:

Similar packages:

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.

Tags: Implemented in: C++, Role: Program

Other Packages Related to graphthing

  • depends
  • recommends
  • suggests
  • enhances

Download graphthing

Download for all available architectures
Architecture Package Size Installed Size Files
amd64 163.1 kB422.0 kB [list of files]
armel 146.1 kB404.0 kB [list of files]
armhf 137.4 kB340.0 kB [list of files]
i386 160.3 kB452.0 kB [list of files]
ia64 209.5 kB783.0 kB [list of files]
kfreebsd-amd64 163.1 kB427.0 kB [list of files]
kfreebsd-i386 160.2 kB410.0 kB [list of files]
mips 152.3 kB475.0 kB [list of files]
mipsel 150.4 kB475.0 kB [list of files]
powerpc 166.7 kB464.0 kB [list of files]
s390 159.2 kB456.0 kB [list of files]
s390x 171.4 kB514.0 kB [list of files]
sparc 153.1 kB438.0 kB [list of files]