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
 Ph.D. Student, Indiana Univ. B'ton email: jsiek_at_[hidden]
 C++ Booster ( office phone: (812) 855-3608

Boost list run by bdawes at, gregod at, cpdaniel at, john at