QuickGraph

The QuickGraph package will provide generic directed / undirected graph datastructures and algorithms for .Net 2.0 and up. QuickGraph comes with algorithms such as depth first seach, breath first search, A search, shortest path, k-shortest path,...