Hawkin
/
arangodb
mirror of https://gitee.com/bigwinds/arangodb
1
0
Fork 0
Code Issues Projects Releases Wiki Activity

Fixed a bug where the shortest path computation computed the correct distancebut returned a wrong path. It was only triggered under very special conditions

This commit is contained in:
Michael Hackstein 2015-05-27 13:42:21 -07:00
parent 0b0a9b81fb
commit 6eadcb31ff
1 changed files with 4 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
lib/Basics/Traverser.h
View File

@ -587,13 +587,16 @@ namespace triagens {
// step is consumed! // step is consumed!
return; return;
} }
delete step;
if (s->_done) { if (s->_done) {
delete step;
return; return;
} }
if (s->weight() > newWeight) { if (s->weight() > newWeight) {
s->_predecessor = step->_predecessor;
s->_edge = step->_edge;
_myInfo._pq.lowerWeight(s->_vertex, newWeight); _myInfo._pq.lowerWeight(s->_vertex, newWeight);
} }
delete step;
} }
//////////////////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////////////////