Changeset 8314 for branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3

Timestamp:

07/20/12 18:58:28 (12 years ago)

Author:

spimming

Message:

#1894:

• error correction on Dijkstra algorithm
• test program adapted
• new test graph file added

Location:

branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3

Files:

• Graph/Graph.cs (modified) (1 diff)
• HeuristicLab.Problems.RoutePlanning.csproj (modified) (1 diff)

branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/Graph/Graph.cs

@@ -35 +35 @@
         foreach (Vertex<Node> neighbor in vertices) {
           float weight = GetWeight(edge, vertex, neighbor);
-          neighbors[neighbor.Id] = weight;
+          neighbors[neighbor.Node.Id] = weight;
         }
       }
-      return null;
+      return neighbors;
     }
 

branches/RoutePlanning/HeuristicLab.Problems.RoutePlanning/3.3/HeuristicLab.Problems.RoutePlanning.csproj

@@ -59 +59 @@
     <Compile Include="Graph\Graph.cs" />
     <Compile Include="Graph\IEdge.cs" />
+    <Compile Include="Graph\Route.cs" />
     <Compile Include="Graph\Vertex.cs" />
     <Compile Include="Osm.Data\XmlDataSource.cs" />