QuickGraph 2.0 provides generic directed graph datastructures and algorithms for .Net 2.0. QuickGraph comes with algorithms such as depth first seach, breath first search, shortest path, network flow etc... QuickGraph supports GLEE and Graphviz to render the graphs.