Satsuma
a delicious .NET graph library

Installation  There are two ways for using Satsuma: 
Tutorial  
Troubleshooting  
Performance tips  
Thread safety  A type is called thread safe if its instances can be simultaneously operated on by multiple threads without compromising integrity 
The traveling salesman problem  Suppose that we have a bidirectional complete directed graph (that is, for each pair of nodes a, b there is a directed arc from a to b) and a cost function on the arcs 
License  Satsuma is released under the zlib license: 