Математика - GraphThing

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

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

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

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

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