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

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

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

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

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