http://www.boost.org/doc/libs/1_39_0...doc/index.html

May have some easier syntax for compile-time initialization of the map.

Also, Boost.uBLAS contains several "sparse matrix" structures which may be useful.