all options
wheezy  ]
[ Source: graphthing  ]

Пакунок: graphthing (1.3.2-3.1)

Links for graphthing

Screenshot

Debian Resources:

Download Source Package graphthing:

Maintainer:

External Resources:

Similar packages:

Утиліта для створення, маніпуляції та вивчення графів

Деякі можливості GraphThing:

 * додавання, вилучення чи переміщення вершин й ребер;
 * завантаження й збереження графів
 * застосунки, що дозволяють створювати підграфи та реберні графи;
 * швидке створення простих графів (повних, циклічних, порожніх,
зіркоподібних й т.д.);
 * визначення найкоротшого шляху, зв’язності й ейлерового шляху;
 * BFS, DFS та мінімального покриваючого дерева;
 * матриця суміжності (включаючи експоненти) та список ступенів вершин
графа з кратностям;
 * хроматичний поліном й хроматичне число;
 * мережеві алгоритми: максимальний мережевий потік.
Ці графи є математичними об’єктами, які описують зв’язок між наборами; це не двомірні графіки, діаграми чи щось подібне.

На поточний момент підтримуються лише прості та дводольні графи; тобто немає кратних ребер чи петель. За винятком цього, GraphThing може працювати з графами будь-якого типу.

Tags: Implemented in: C++, Role: Program

Інші пакунки пов'язані з graphthing

  • depends
  • recommends
  • suggests
  • enhances

Завантажити graphthing

Завантаження для всіх доступних архітектур
Архітектура Розмір пакунка Розмір після встановлення Файли
amd64 163.1 kB422.0 kB [список файлів]
armel 146.1 kB404.0 kB [список файлів]
armhf 137.4 kB340.0 kB [список файлів]
i386 160.3 kB452.0 kB [список файлів]
ia64 209.5 kB783.0 kB [список файлів]
kfreebsd-amd64 163.1 kB427.0 kB [список файлів]
kfreebsd-i386 160.2 kB410.0 kB [список файлів]
mips 152.3 kB475.0 kB [список файлів]
mipsel 150.4 kB475.0 kB [список файлів]
powerpc 166.7 kB464.0 kB [список файлів]
s390 159.2 kB456.0 kB [список файлів]
s390x 171.4 kB514.0 kB [список файлів]
sparc 153.1 kB438.0 kB [список файлів]