[Boost-users] [Graph] float/double weights and brandes_betweenness_centrality

From: Ioannis Filippis (filippis_at_[hidden])
Date: 2006-07-24 12:26:26

Hi,

I wonder whether float/double weights may cause a bug in
brandes_betweenness_centrality. In the brandes_dijkstra_visitor, in the case
where edge is not relaxed, there is an equality check

  if (d_w == combine(d_v, w_e))

in order to find if there is equally-short path from v to w. If d_w, d_v,
w_e are float/doubles, isn't there gonna be a problem with the "=="?

Thanks
Ioannis