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