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

Package: graphthing (1.3.2-2 and others)

Nástroj určený k vytváření, manipulaci a studiu grafů

Mezi vlastnosti GraphThing patří:

 * Přidávání, odstraňování a přesun vrcholů a hran.
 * Načítání a ukládání gafů.
 * Komponenty grafu, včetně podgrafů a spojnicových grafů.
 * Rychlé vytváření všech běžných grafů (úplný, kruhový, prázdný, hvězda,
   atd.).
 * Stanovení nejkratší cesty, spojnice a Eulericity.
 * Minimální, BFS a DFS strom.
 * Adjungovaná matice (včetně exponentů) a stupňovitá sekvence.
 * Chromaticko-polynomiální a chromatické číslo.
 * Síťové algoritmy: Maximální průtok sítí.

Tyto `grafy' jsou matematickými objekty, které popisují vztahy mezi množinami; nejedná se o 2D grafy, diagramy ani nic podobného tomuto.

V této chvíli jsou podporovány pouze jednoduché grafy a orientované grafy; to znamená, žádné vícenásobné hrany ani smyčky. V ostatních případech možno říct, že GraphThing umí pracovat s libovolným typem grafu.

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

Other Packages Related to graphthing

  • depends
  • recommends
  • suggests
  • dep: hurd [hurd-i386]
    GNU Hurd
  • dep: libc0.1 (>= 2.6.1-1) [kfreebsd-i386]
    Knihovna GNU C: Sdílené knihovny
    also a virtual package provided by libc0.1-udeb
    dep: libc0.1 (>= 2.7-1) [kfreebsd-amd64]
  • dep: libc0.3 (>= 2.7-1) [hurd-i386]
    Knihovna GNU C: Sdílené knihovny
    also a virtual package provided by libc0.3-udeb
  • dep: libc6 (>= 2.3.5-1) [m68k]
    Knihovna GNU C: Sdílené knihovny
    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]
    Knihovna GNU C: Sdílené knihovny
    also a virtual package provided by libc6.1-udeb
  • dep: libgcc1 (>= 1:4.2.1) [not hppa, m68k]
    Knihovna pro překladač GCC
  • dep: libgcc2 (>= 4.1.1-12) [m68k]
    Knihovna pro překladač GCC
  • dep: libgcc4 (>= 4.2.1) [hppa]
    Knihovna pro překladač GCC
  • dep: libstdc++6 (>= 4.1.1-12) [m68k]
    GNU Standard C++ knihovna verze 3
    dep: libstdc++6 (>= 4.2.1) [not m68k]
  • dep: libunwind7 (>= 0.98.5-6) [ia64]
    Knihovna pro interpretaci volaných řetězů programu - běhová
  • 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]
arm 1.3.2-2 171.7 kB544 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 (unofficial port) 1.3.2-2 171.0 kB526 kB [list of files]
kfreebsd-i386 (unofficial port) 1.3.2-2 165.7 kB494 kB [list of files]
m68k 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]