id	summary	reporter	owner	description	type	status	milestone	component	version	severity	resolution	keywords	cc
3257	boost/graph/prim_minimum_spanning_tree doesn't handle complete graph well	Li.Long@…	Andrew Sutton	"
prim_minimum_spanning_tree handles ""undirected"" graph.  But when you have a complete graph w/ positive weights, and you specify each edge twice, instead of once, the return results are different.  An example is attached.  Compile with:

g++ -DSPECIFY_ONCE -I...where-boost-is-installed... mstree_prim.cpp

gives correct answer, while

g++ -I...where-boost-is-installed... mstree_prim.cpp

gives incorrect answer (two spanning trees).

"	Bugs	closed	Boost 1.40.0	graph	Boost 1.39.0	Problem	wontfix