/** . */ public void testConstructor() { DijkstraShortestPath<String, DefaultWeightedEdge> path; Graph<String, DefaultWeightedEdge> g = create(); path = new DijkstraShortestPath<String, DefaultWeightedEdge>(g, V3, V4, Double.POSITIVE_INFINITY); assertEquals(Arrays.asList(new DefaultEdge[] {e13, e12, e24}), path.getPathEdgeList()); assertEquals(10.0, path.getPathLength(), 0); path = new DijkstraShortestPath<String, DefaultWeightedEdge>(g, V3, V4, 7); assertNull(path.getPathEdgeList()); assertEquals(Double.POSITIVE_INFINITY, path.getPathLength(), 0); }
protected List findPathBetween(Graph<String, DefaultWeightedEdge> g, String src, String dest) { return DijkstraShortestPath.findPathBetween(g, src, dest); }