> EdgeWeightProperty weight = getWeight(a, b); // 0f ... 2.0f

Can you just assign a double to a boost::property<...> object?  That 
should probably not be allowed.

What happens if you write an explicit loop over all of the edges and use 
put(edge_weight, g, e) directly?  Does that change any of the results?

-- Jeremiah Willcock

###

In not sure what you mean? Im not a super expert, can you please explain your thought more?

Best,

Tasos