PiGraph is a project mainly written in Haskell, it's free.

A functional graph library in a dependently typed language - ported from M. Erwig's Haskell FGL