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

Merge pull request #1500 from Project-OSRM/fix/scc-only-barrier

Browse Source 
Enable barrier check for TarjanSCC
This commit is contained in:
Patrick Niklaus
2015-05-28 15:17:36 +02:00
parent 5c0a964321 1c7397fb21
commit d57f07d57e
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files
algorithms/tiny_components.hpp
+1 -1
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() &&