Boost logo

Boost Users :

Subject: [Boost-users] [graph] how to setup the mutable_queue?
From: Fu Jie Huang (jie.huangfu_at_[hidden])
Date: 2008-10-22 13:20:12


i'm trying to write a demo of prim/dijkstra algorithm (without using the
stock code in BGL).
but i'm lost at how to set up the priority queue with key updates (mutable
queue, that is).

how do i set up the distance map? or should the distance be the property of
each vertex?
and internally, how is distances of vertices maintained?


Boost-users list run by williamkempf at, kalb at, bjorn.karlsson at, gregod at, wekempf at