Package: graphthing (1.3.2-3)

[ 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++, Role: Program, Interface Toolkit: uitoolkit::wxwindows

Other Packages Related to graphthing

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

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

• dep: libc6 (>= 2.2.5) [amd64]

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

  dep: libc6 (>= 2.3.6-6~) [i386]

  dep: libc6 (>= 2.4) [armel, mips, mipsel, powerpc, s390]

  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: libgcc1 (>= 1:4.1.1) [not armel, kfreebsd-amd64, kfreebsd-i386]

  GCC támogató programkönyvtár

  dep: libgcc1 (>= 1:4.4) [kfreebsd-amd64, kfreebsd-i386]

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

• dep: libstdc++6 (>= 4.2.1) [not armel, kfreebsd-amd64, kfreebsd-i386]

  A GNU Szabványos C++ Programkönyvtár v3

  dep: libstdc++6 (>= 4.4) [kfreebsd-amd64, kfreebsd-i386]

  dep: libstdc++6 (>= 4.4.0) [armel]

• dep: libunwind7 [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
amd64	166.5 kB	528.0 kB	[list of files]
armel	150.4 kB	468.0 kB	[list of files]
i386	163.6 kB	512.0 kB	[list of files]
ia64	212.1 kB	976.0 kB	[list of files]
kfreebsd-amd64	167.7 kB	510.0 kB	[list of files]
kfreebsd-i386	163.5 kB	494.0 kB	[list of files]
mips	162.0 kB	640.0 kB	[list of files]
mipsel	160.9 kB	640.0 kB	[list of files]
powerpc	171.2 kB	528.0 kB	[list of files]
s390	158.8 kB	504.0 kB	[list of files]
sparc	168.1 kB	532.0 kB	[list of files]