QuickGraph

Pay special attention to this project: QuickGraph on codeplex.

 

QuickGraph 3.0: Generic Graph Data Structures and Algorithms for .Net.

QuickGraph 3.0 provides 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, maximum flow, minimum spanning tree, least common ancestors, etc... QuickGraph supports MSAGL, GLEE, and Graphviz to render the graphs, serialization to GraphML, etc...

• QuickGraph 3.0 supports a .NET 2.0 build, and a more fancy .NET 3.5 build with extension methods support.