ALEPH-w
Data structures and Algorithms library
...Network Flow (maximum and min cost), cut points, topological sort, spanning trees, min paths. etc. The graphs are generic in the sense that they can contain data independent of the algorithm.
Several containers of the C++ STL library are implemented with Aleph-w. Their performance is better than GNU implementation