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

Package: graphthing (1.3.2-1)

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. 

 Homepage: http://graph.seul.org/

Tags: Implemented in: C++, Role: Program, Interface Toolkit: uitoolkit::wxwindows

Other Packages Related to graphthing

  • depends
  • recommends
  • suggests
  • dep: libc6 (>= 2.3.5-1) [not alpha, i386, ia64]
    GNU C Library: Shared libraries
    also a virtual package provided by libc6-udeb
    dep: libc6 (>= 2.3.6-6) [i386]
  • dep: libc6.1 (>= 2.3.5-1) [alpha, ia64]
    GNU C Library: Shared libraries
    also a virtual package provided by libc6.1-udeb
  • dep: libgcc1 (>= 1:4.1.1-12) [not hppa]
    GCC support library
  • dep: libgcc4 (>= 4.1.1-12) [hppa]
    GCC support library
  • dep: libstdc++6 (>= 4.1.1-12)
    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.1.5)
    wxBase library (runtime) - non-GUI support classes of wxWidgets toolkit
  • dep: libwxgtk2.6-0 (>= 2.6.3.2.1.5)
    wxWidgets Cross-platform C++ GUI toolkit (GTK+ runtime)

Download graphthing

Download for all available architectures
Architecture Package Size Installed Size Files
alpha 183.0 kB672 kB [list of files]
amd64 166.4 kB540 kB [list of files]
arm 171.6 kB544 kB [list of files]
hppa 185.5 kB572 kB [list of files]
i386 164.2 kB516 kB [list of files]
ia64 213.8 kB920 kB [list of files]
mips 175.7 kB708 kB [list of files]
mipsel 174.2 kB708 kB [list of files]
powerpc 169.4 kB552 kB [list of files]
s390 157.8 kB528 kB [list of files]
sparc 162.2 kB532 kB [list of files]