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

Package: graphthing (1.3.2-2 and others)

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: hurd [hurd-i386]
    The GNU Hurd
    also a virtual package provided by hurd-udeb
  • dep: libc0.1 (>= 2.3) [kfreebsd-amd64, kfreebsd-i386]
    GNU C Library: Shared libraries
    also a virtual package provided by libc0.1-udeb
  • dep: libc0.3 (>= 2.7-1) [hurd-i386]
    GNU C Library: Shared libraries
    also a virtual package provided by libc0.3-udeb
  • dep: libc6 (>= 2.3.5-1) [m68k]
    GNU C Library: Shared libraries
    also a virtual package provided by libc6-udeb
    dep: libc6 (>= 2.6.1-1) [not alpha, hurd-i386, ia64, kfreebsd-amd64, kfreebsd-i386, m68k]
  • 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, kfreebsd-amd64, kfreebsd-i386, m68k]
    GCC support library
    dep: libgcc1 (>= 1:4.4) [kfreebsd-amd64, kfreebsd-i386]
  • dep: libgcc2 (>= 4.1.1-12) [m68k]
    Package not available
  • dep: libgcc4 (>= 4.2.1) [hppa]
    GCC support library
  • dep: libstdc++6 (>= 4.1.1-12) [m68k]
    The GNU Standard C++ Library v3
    dep: libstdc++6 (>= 4.2.1) [not kfreebsd-amd64, kfreebsd-i386, m68k]
    dep: libstdc++6 (>= 4.4) [kfreebsd-amd64, kfreebsd-i386]
  • 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) [m68k]
    wxBase library (runtime) - non-GUI support classes of wxWidgets toolkit
    dep: libwxbase2.6-0 (>= 2.6.3.2.2) [not m68k]
  • dep: libwxgtk2.6-0 (>= 2.6.3.2.1.5) [m68k]
    wxWidgets Cross-platform C++ GUI toolkit (GTK+ runtime)
    dep: libwxgtk2.6-0 (>= 2.6.3.2.2) [not m68k]

Download graphthing

Download for all available architectures
Architecture Version Package Size Installed Size Files
alpha 1.3.2-2 183.3 kB672 kB [list of files]
amd64 1.3.2-2 170.9 kB548 kB [list of files]
armel 1.3.2-2 153.3 kB496 kB [list of files]
hppa 1.3.2-2 185.6 kB564 kB [list of files]
hurd-i386 1.3.2-2 163.0 kB512 kB [list of files]
i386 1.3.2-2 163.1 kB516 kB [list of files]
ia64 1.3.2-2 216.3 kB920 kB [list of files]
kfreebsd-amd64 1.3.2-2 166.2 kB494 kB [list of files]
kfreebsd-i386 1.3.2-2+b1 160.3 kB478 kB [list of files]
m68k (unofficial port) 1.3.2-1 154.2 kB488 kB [list of files]
mips 1.3.2-2 180.0 kB716 kB [list of files]
mipsel 1.3.2-2 178.9 kB716 kB [list of files]
powerpc 1.3.2-2 178.6 kB564 kB [list of files]
s390 1.3.2-2 161.3 kB532 kB [list of files]
sparc 1.3.2-2 166.4 kB536 kB [list of files]