Boost Users :
Date: 2004-05-12 04:11:50
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?
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