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