BGL: record tree-edges of MST during prim_minimum_spanning_tree
12 May
2004
12 May
'04
9:11 a.m.
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
7505
Age (days ago)
7505
Last active (days ago)
0 comments
1 participants
participants (1)
-
boost@spyderworks.de