Graph_algorithms is a project mainly written in C++, it's free.

A few graph theory algorithms written for univ.