Package: graphthing (1.3.2-3.1 and others)

[ Source: graphthing  ]

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++, User Interface: X Window System, Role: Program, Purpose: Learning

Other Packages Related to graphthing

• dep: libc0.1 (>= 2.4) [kfreebsd-amd64, kfreebsd-i386]

  Embedded GNU C Library: Shared libraries
  also a virtual package provided by libc0.1-udeb

• dep: libc0.3 (>= 2.13-31) [hurd-i386]

  Embedded GNU C Library: Shared libraries
  also a virtual package provided by libc0.3-udeb

• dep: libc6 (>= 2.10) [hppa]

  Embedded GNU C Library: Shared libraries
  also a virtual package provided by libc6-udeb

  dep: libc6 (>= 2.13) [s390x, sh4]

  dep: libc6 (>= 2.4) [not alpha, hppa, hurd-i386, ia64, kfreebsd-amd64, kfreebsd-i386, s390x, sh4, sparc]

  dep: libc6 (>= 2.6) [sparc]

• dep: libc6.1 (>= 2.2) [ia64]

  Embedded GNU C Library: Shared libraries
  also a virtual package provided by libc6.1-udeb

  dep: libc6.1 (>= 2.4) [alpha]

• dep: libgcc1 [powerpcspe]

  GCC support library

  dep: libgcc1 (>= 1:4.1.1) [not armel, armhf, hppa, hurd-i386, m68k, powerpcspe]

  dep: libgcc1 (>= 1:4.4.0) [armel, armhf]

  dep: libgcc1 (>= 4.2.1) [hurd-i386]

• dep: libgcc2 (>= 4.2.1) [m68k]

  GCC support library

• dep: libgcc4 (>= 4.1.1) [hppa]

  GCC support library

• dep: libstdc++6 [powerpcspe]

  GNU Standard C++ Library v3

  dep: libstdc++6 (>= 4.2.1) [alpha, hppa]

  dep: libstdc++6 (>= 4.6) [not alpha, hppa, powerpcspe]

• dep: libunwind7 [ia64]

  A library to determine the call-chain of a program - runtime

• dep: libwxbase2.6-0 (>= 2.6.3.2.2) [hppa]

  wxBase library (runtime) - non-GUI support classes of wxWidgets toolkit

• dep: libwxbase2.8-0 (>= 2.8.12.1) [not hppa]

  wxBase library (runtime) - non-GUI support classes of wxWidgets toolkit

• dep: libwxgtk2.6-0 (>= 2.6.3.2.2) [hppa]

  wxWidgets Cross-platform C++ GUI toolkit (GTK+ runtime)

• dep: libwxgtk2.8-0 (>= 2.8.12.1) [not hppa]

  wxWidgets Cross-platform C++ GUI toolkit (GTK+ runtime)

Download graphthing

Download for all available architectures

Architecture	Version	Package Size	Installed Size	Files
alpha (unofficial port)	1.3.2-3.1	181.8 kB	621.0 kB	[list of files]
amd64	1.3.2-3.1	163.1 kB	422.0 kB	[list of files]
armel	1.3.2-3.1	146.1 kB	404.0 kB	[list of files]
armhf	1.3.2-3.1	137.4 kB	340.0 kB	[list of files]
hppa (unofficial port)	1.3.2-3	179.6 kB	544.0 kB	[list of files]
hurd-i386	1.3.2-3.1+b1	160.2 kB	452.0 kB	[list of files]
i386	1.3.2-3.1	160.3 kB	452.0 kB	[list of files]
ia64	1.3.2-3.1	209.5 kB	783.0 kB	[list of files]
kfreebsd-amd64	1.3.2-3.1	163.1 kB	427.0 kB	[list of files]
kfreebsd-i386	1.3.2-3.1	160.2 kB	410.0 kB	[list of files]
m68k (unofficial port)	1.3.2-3.1	144.8 kB	432.0 kB	[list of files]
mips	1.3.2-3.1	152.3 kB	475.0 kB	[list of files]
mipsel	1.3.2-3.1	150.4 kB	475.0 kB	[list of files]
powerpc	1.3.2-3.1	166.7 kB	464.0 kB	[list of files]
powerpcspe (unofficial port)	1.3.2-3.1	162.5 kB	454.0 kB	[list of files]
s390	1.3.2-3.1	159.2 kB	456.0 kB	[list of files]
s390x	1.3.2-3.1	171.4 kB	514.0 kB	[list of files]
sh4 (unofficial port)	1.3.2-3.1	162.3 kB	456.0 kB	[list of files]
sparc	1.3.2-3.1	153.1 kB	438.0 kB	[list of files]
sparc64 (unofficial port)	1.3.2-3.1	153.1 kB	414.0 kB	[list of files]