GraphThing

0
Ваша оценка: Нет

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

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

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

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

Тип приложения: другие программы для графического режима
Сайт разработчика: http://graph.seul.org/


Разместил: vikos 16 Июль 2012 в 19:38