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
----------------------------------------------------------------------