[Boost-users] BGL: record tree-edges of MST during prim_minimum_spanning_tree

From: boost_at_[hidden]
Date: 2004-05-12 04:11:50

Hi,
I'm looking for a possibility to record the tree edges in the minimum
spanning tree (like the result of kruskal_minimum_spanning_tree). But
unfortenuatley I depend on using the prim_minimum_spanning_tree function,
because the root of the tree has to be defined. 
My first idea was, to use a dijkstra visitor and do something with the
edge_relaxed respectivley edge_not_relaxed events, but this doesn't work,
because these events doesn't give me an unique edge state. 
Maybe anyone has another hint?

best regards

Stefan Rauch