boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-11 11:52:12 +00:00
Code Issues Projects Releases Wiki Activity

added check for overflow

Browse Source 
[SVN r10198]
This commit is contained in:
Jeremy Siek
2001-05-23 16:40:46 +00:00
parent db5a2b138d
commit bed761e2c2
1 changed files with 4 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
include/boost/graph/relax.hpp
View File

@@ -55,6 +55,10 @@ namespace boost {
D d_u = get(d, u), d_v = get(d, v);
W w_e = get(w, e);
// workaround overflow problem, don't relax if d_u is close to inf
if (std::abs(std::numeric_limits<D>::max() - d_u) < std::abs(w_e))
return false;
if ( compare(combine(d_u, w_e), d_v) ) {
put(d, v, combine(d_u, w_e));
put(p, v, u);