Changeset 8423 for branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting

Timestamp:

08/07/12 10:52:01 (12 years ago)

Author:

spimming

Message:

#1894

• bidirectional version of Dijkstra algorithm
• method to get neighbors of a node in reversed order
• check for roundabouts in OneWay property

Location:

branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3

Files:

• BidirectionalDijkstraAlgorithm.cs (added)
• HeuristicLab.Algorithms.GraphRouting.csproj (modified) (1 diff)

branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/HeuristicLab.Algorithms.GraphRouting.csproj

@@ -59 +59 @@
     <Compile Include="AStarAlgorithm.cs" />
     <Compile Include="AStarAlgorithmV2.cs" />
+    <Compile Include="BidirectionalDijkstraAlgorithm.cs" />
     <Compile Include="DijkstraAlgorithm.cs" />
     <Compile Include="GraphRoutingAlgorithm.cs" />