https://github.com/zamtmn/agraphlaz - powerful graphs lib
It was not written by me, I only did some adaptations for linux and 64 Bits. I used it in my project (paths finding, cycles search), now I place it as a separate project.
I couldn't get contact with the author, so I'm doing this. Hope it will be useful to someone