LEDA

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