Построение и расчет графов

← →
Separator © (2008-06-09 12:24) [0]

Есть ли библиотека для работы с графами. Построение желательно визуальное, хотя можно и на основе матрицы. Математические расчеты для графов - мин. или макс. пути

← →
aston2204 © (2008-06-10 15:35) [1]

Не видел. Напаши сам, это не сложно ;)

← →
MBo © (2008-06-10 17:29) [2]

Раньше была страничка Алекса Чернобаева с солидной библиотекой для работы с графами. Существует ли она еще - не знаю, погугли.
Нахождение мин. пути есть в любой книжке и море ссылок найдешь, а с максимальным (без циклов) - сложнее, это, насколько я помню, NP-полная задача, т.е. полный перебор путей нужен.

> Математические расчеты для графов - мин. или макс. пути

помнится курсовик писал на эту тему. оптимизация пути по двум критериям.
в общем не сложно - если склероз не изменяет решается с помощью одной рекурсивной процедуры

Построение и расчет графов Найти похожие ветки