Open-Harbor/osrm-backend
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 3 Wiki Activity

Fix another manifestation of the off-by-one

Browse Source
This commit is contained in:
Patrick Niklaus 2017-08-16 21:31:38 +00:00 committed by Patrick Niklaus
parent 261636febb
commit a4460abc83
1 changed files with 0 additions and 10 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
src/engine/routing_algorithms/many_to_many.cpp
View File

@ -140,11 +140,6 @@ void relaxOutgoingEdges(const DataFacade<mld::Algorithm> &facade,
BOOST_ASSERT(!shortcut_durations.empty()); BOOST_ASSERT(!shortcut_durations.empty());
const NodeID to = *destination; const NodeID to = *destination;
if (facade.ExcludeNode(to))
{
continue;
}
if (shortcut_weight != INVALID_EDGE_WEIGHT && node != to) if (shortcut_weight != INVALID_EDGE_WEIGHT && node != to)
{ {
const auto to_weight = weight + shortcut_weight; const auto to_weight = weight + shortcut_weight;
@ -174,11 +169,6 @@ void relaxOutgoingEdges(const DataFacade<mld::Algorithm> &facade,
BOOST_ASSERT(!shortcut_durations.empty()); BOOST_ASSERT(!shortcut_durations.empty());
const NodeID to = *source; const NodeID to = *source;
if (facade.ExcludeNode(to))
{
continue;
}
if (shortcut_weight != INVALID_EDGE_WEIGHT && node != to) if (shortcut_weight != INVALID_EDGE_WEIGHT && node != to)
{ {
const auto to_weight = weight + shortcut_weight; const auto to_weight = weight + shortcut_weight;