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

Package: graphthing (1.3.2-3)

Links for graphthing

Screenshot

Debian Resources:

Download Source Package graphthing:

Maintainer:

External Resources:

Similar packages:

утилита для создания, изменения и изучения графов

Некоторые возможности GraphThing:

 * Добавление, удаление и перемещение вершин и рёбер
 * Загрузка и сохранение графов
 * Дополнения, позволяющие создать подграфы и рёберные графы
 * Быстрое создание простых графов (полных, цикличных,
   пустых, звездообразных и т.д.)
 * Определение кратчайшего пути, связности и Эйлерова пути
 * BFS, DFS и минимальное остовное дерево
 * Матрица смежности (включая экспоненты) и список степеней вершин графа
   с кратностями
 * Хроматический полином и хроматическое число
 * Сетевые алгоритмы: максимальный сетевой поток

Эти графы являются математическими объектами, которые описывают связь между наборами; это не 2-мерные графики, диаграммы или что-то подобное.

На текущий момент поддерживаются только простые и двудольные графы; то есть нет кратных рёбер или петель. За исключением этого, GraphThing может работать с графами любого типа.

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

Other Packages Related to graphthing

  • depends
  • recommends
  • suggests
  • enhances

Download graphthing

Download for all available architectures
Architecture Package Size Installed Size Files
s390 158.8 kB504.0 kB [list of files]