[  etch  ] [  etch-m68k  ] [  lenny  ] [  squeeze  ] [  sid  ]
[ Source: graphthing  ]

Package: graphthing (1.3.2-2)

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, Interface Toolkit: uitoolkit::wxwindows

Other Packages Related to graphthing

  • depends
  • recommends
  • suggests
  • dep: libc6 (>= 2.6.1-1) [not alpha, ia64]
    GNU C Library: Shared libraries
    also a virtual package provided by libc6-udeb
  • dep: libc6.1 (>= 2.6.1-1) [alpha, ia64]
    GNU C Library: Shared libraries
    also a virtual package provided by libc6.1-udeb
  • dep: libgcc1 (>= 1:4.2.1) [not hppa]
    GCC support library
  • dep: libgcc4 (>= 4.2.1) [hppa]
    GCC support library
  • dep: libstdc++6 (>= 4.2.1)
    The GNU Standard C++ Library v3
  • dep: libunwind7 (>= 0.98.5-6) [ia64]
    A library to determine the call-chain of a program - runtime
  • dep: libwxbase2.6-0 (>= 2.6.3.2.2)
    wxBase library (runtime) - non-GUI support classes of wxWidgets toolkit
  • dep: libwxgtk2.6-0 (>= 2.6.3.2.2)
    wxWidgets Cross-platform C++ GUI toolkit (GTK+ runtime)

Download graphthing

Download for all available architectures
Architecture Package Size Installed Size Files
alpha 183.3 kB672 kB [list of files]
amd64 170.9 kB548 kB [list of files]
arm 171.7 kB544 kB [list of files]
armel 153.3 kB496 kB [list of files]
hppa 185.6 kB564 kB [list of files]
i386 163.1 kB516 kB [list of files]
ia64 216.3 kB920 kB [list of files]
mips 180.0 kB716 kB [list of files]
mipsel 178.9 kB716 kB [list of files]
powerpc 178.6 kB564 kB [list of files]
s390 161.3 kB532 kB [list of files]
sparc 166.4 kB536 kB [list of files]