all options
squeeze  ] [  wheezy  ] [  sid  ]
[ Source: graphthing  ]

Package: graphthing (1.3.2-3.1)

Links for graphthing

Screenshot

Debian Resources:

Download Source Package graphthing:

Maintainer:

External Resources:

Similar packages:

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

Other Packages Related to graphthing

  • depends
  • recommends
  • suggests

Download graphthing

Download for all available architectures
Architecture Package Size Installed Size Files
amd64 163.1 kB422.0 kB [list of files]
armel 146.1 kB404.0 kB [list of files]
armhf 137.4 kB340.0 kB [list of files]
i386 160.3 kB452.0 kB [list of files]
ia64 209.5 kB783.0 kB [list of files]
kfreebsd-amd64 163.1 kB427.0 kB [list of files]
kfreebsd-i386 160.2 kB410.0 kB [list of files]
mips 152.3 kB475.0 kB [list of files]
mipsel 150.4 kB475.0 kB [list of files]
powerpc 166.7 kB464.0 kB [list of files]
s390 159.2 kB456.0 kB [list of files]
s390x 171.4 kB514.0 kB [list of files]
sparc 153.1 kB438.0 kB [list of files]