LEDA (Library of Efficient Data Types and Algorithms) is a C++ library of combinatorial data types and algorithms. It contains the basic data structures for sequences of numbers, general number types, graph algorithms and geometric algorithms.
Information on LEDA on the web
Online LEDA manual
There's also a book: LEDA: A Platform for Combinatorial and Geometric Computing by K. Melhorn and S. Naher