[Boost-users] [graph] how to setup the mutable_queue?

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

Hi,

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?

thanks