AStarSearch search = new AStarSearch(
graph,
nodeA,
new SimpleDestinationGoal(nodeD),
new EuclideanCostEstimator());
Assert.assertEquals(3, countIterations(search));
BasicPath solution = search.getSolution();
Assert.assertEquals(solution.getNodes().get(0).getLabel(), "a");
Assert.assertEquals(solution.getNodes().get(1).getLabel(), "c");