Hekate is a Graph library for F#, similar to the Haskell FGL package. See the dedicated Hekate Site for more information.
Hekate can be installed from NuGet. Using the Package Manager Console:
PM> Install-Package HekateHekate is under the MIT license.