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

Enable barrier check for TarjanSCC

Browse Source 
Re-enabling turn restrictions as well requires some further work to
extend the algorithm.
This commit is contained in:
Patrick Niklaus 2015-05-28 12:31:59 +02:00
parent 4c03ace9eb
commit 1c7397fb21
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
algorithms/tiny_components.hpp
View File

@ -150,7 +150,7 @@ template <typename GraphT> class TarjanSCC
// Traverse outgoing edges // Traverse outgoing edges
if (barrier_node_set.find(v) != barrier_node_set.end() && u != vprime) if (barrier_node_set.find(v) != barrier_node_set.end() && u != vprime)
{ {
// continue; continue;
} }
if (to_node_of_only_restriction != std::numeric_limits<unsigned>::max() && if (to_node_of_only_restriction != std::numeric_limits<unsigned>::max() &&