Boost logo

Boost Users :

From: moritz Hilger (moritz.hilger_at_[hidden])
Date: 2007-03-15 05:24:55


On 3/12/07, Anton A. Patrushev <anton_at_[hidden]> wrote:
>
> Hi,
>
> I wonder if there is a way to put edge descriptors into Mutable Queue?
> So far it looks like it can handle only vertex descriptors. Am I right?

The queue can handle everything, as long as you supply it with a compare
function and an identity function, so you'd need an edge index as identity
and sth that compares two edge descriptors according to their weight (if
that's what you want), some functor with a reference to an edge weight map
implementing http://www.sgi.com/tech/stl/StrictWeakOrdering.html would do. I
don't have the time to construct an example atm, but this should work.
hth, moritz

-- 
Moritz Hilger
Combinatorial Optimization & Graph Algorithms
TU Berlin
+49 30 314-25773


Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net