Satsuma is an easy-to-use and flexible graph library for .NET. It implements all the necessary graph structures and the fastest possible graph algorithms.
Information regarding Project Releases and Project Resources. Note that the information here is a quote from Freecode.com page, and the downloads themselves may not be hosted on OSDN.