Fix excluding nodes for one to all query

Author: TheMarex

features/testbot/distance_matrix.feature

@@ -21,7 +21,6 @@ Feature: Basic Distance Matrix
             | a | 0      | 100+-1 |
             | b | 100+-1 | 0      |
 
-    @ch
     Scenario: Testbot - Travel distance matrix of minimal network with toll exclude
         Given the query options
             | exclude  | toll        |
@@ -46,7 +45,6 @@ Feature: Basic Distance Matrix
             | c |        |        | 0      | 100+-1 |
             | d |        |        | 100+-1 | 0      |
 
-    @ch
     Scenario: Testbot - Travel distance matrix of minimal network with motorway exclude
         Given the query options
             | exclude  | motorway  |
@@ -68,7 +66,6 @@ Feature: Basic Distance Matrix
             |   | a | b      | c      | d      |
             | a | 0 | 300+-2 | 100+-2 | 200+-2 |
 
-    @ch
     Scenario: Testbot - Travel distance matrix of minimal network disconnected motorway exclude
         Given the query options
             | exclude  | motorway  |
@@ -90,7 +87,6 @@ Feature: Basic Distance Matrix
             |   | a | b     | e |
             | a | 0 | 50+-1 |   |
 
-    @ch
     Scenario: Testbot - Travel distance matrix of minimal network with motorway and toll excludes
         Given the query options
             | exclude  | motorway,toll  |

src/engine/routing_algorithms/many_to_many_mld.cpp

@@ -276,6 +276,12 @@ oneToManySearch(SearchEngineData<Algorithm> &engine_working_data,
         {
             const auto &data = facade.GetEdgeData(edge);
             const auto to = facade.GetTarget(edge);
+
+            if (facade.ExcludeNode(to))
+            {
+                continue;
+            }
+
             if ((DIRECTION == FORWARD_DIRECTION ? facade.IsForwardEdge(edge)
                                                 : facade.IsBackwardEdge(edge)) &&
                 !query_heap.WasInserted(to))