What other data structures are available in the C++ STL?

I'm already aware of the following:

• arrays
• bitsets
• hash maps and sets
• regular maps and sets
• iterators
• lists
• pairs
• tuples
• queues, deques, and priority queues
• stacks
• valarrays
• vectors

Is there any other type of data structure available in the C++ library. What I'm specifically looking for is graphs, but I'd also like to know what else is there.

Also, I'd like to know if there are any external libraries I can link with my projects to implement a graph.

The STL is divided into three parts:

• Containers
• Iterators
• Algorithms

You have obviously found the containers part, and you have probably used the iterators associated with the containers. But there is even more to the iterators than you have found.

The algorithms section is linked to the containers via iterators. But it also contains the parts that handle functors and associated binders.

My favorite site for this is: http://www.sgi.com/tech/stl/table_of_contents.html

In addition to the standard libraries, you should have a look at the Boost libraries:

see also: Benefits and portability of Boost Library