Re: [Boost-users] Could the BGL graph algorithms be improvedtoautomatically work with VertexList = listS graphs?

From: Jeff Flinn (TriumphSprint2000_at_[hidden])
Date: 2005-09-15 10:22:31

"Tony Cook" <tony__cook_at_[hidden]> wrote in message 
news:BAY101-DAV3F0D19A90268124B3A570CB9E0_at_phx.gbl...

>> A hash map will be constant time, but is still somewhat slow. Boost does
>> not yet have one.
>
> :(

Have you looked at Hashed indices from Boost.MultiIndex?

http://www.boost.org/libs/multi_index/doc/reference/hash_indices.html

I'm not sure if it's compatible with BGL.

Jeff Flinn