I just released a new version of QuickGraph. Among many small improvements here and there, the big news are:

• .net 2.0 support is back! QuickGraph now builds both for .net 2.0 and .net 3.5 (with extension methods).
• The Dijkstra algorithm use a Fibonacci Heap under the hood, which is way more efficient. Courtesy of Roy Williams!
• better serialization support and other bug fixes.

Enjoy, Peli.