Boost logo

Boost :

From: Jeremy Siek (jsiek_at_[hidden])
Date: 2002-01-15 21:38:30


On Tue, 15 Jan 2002, David Abrahams wrote:
> Oh, I guess I didn't understand the IndexMap. So what's in the mutable_queue
> currently? Just vertex indices? How do you find the entry in the
> priority_queue when it comes time to relax?

There's another vector in there called index_array that maps from vertex
index to position in the queue.

----------------------------------------------------------------------
 Jeremy Siek http://www.osl.iu.edu/~jsiek/
 Ph.D. Student, Indiana Univ. B'ton email: jsiek_at_[hidden]
 C++ Booster (http://www.boost.org) office phone: (812) 855-3608
----------------------------------------------------------------------


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk