Graph library for mono?

I'm building a program and I'm going to need to do some basic graph problems: find strongly connected components, find shortest traversal, etc. I know that the quckgraph library works with .net bu开发者_开发百科t doesn't port to mono. Does anyone know the best way to get around this, or if there's another library out there I could use?

QuickGraph once worked fine with Mono for me. I just downloaded the newest library, referenced it in project, built simple example and still works like a charm. What problem do you have with it in mono?

Satsuma is much simpler than QuickGraph and should work for you, though there are no releases yet and you will need to check it out from Git.