Graphs.makeImmutable(graph); assertEquals("[A, B]", frozenGraph.getShortestPath("A", "B").toString()); assertEquals("[[A, B]]", frozenGraph.getPaths("A", "B").toString()); assertEquals("[A, D, E]", frozenGraph.getShortestPath("A", "E").toString()); assertEquals("[[A, B, C, E], [A, D, E]]", frozenGraph.getPaths("A", "E").toString()); assertNull(frozenGraph.getShortestPath("B", "A")); assertNull(frozenGraph.getShortestPath("D", "C")); assertEquals("[[D, E]]", frozenGraph.getPaths("D", "E").toString()); assertEquals("[D, E]", frozenGraph.getShortestPath("D", "E").toString());
Graphs.makeImmutable(graph); assertEquals("[A, B]", frozenGraph.getShortestPath("A", "B").toString()); assertEquals("[[A, B]]", frozenGraph.getPaths("A", "B").toString()); assertEquals("[A, D, E]", frozenGraph.getShortestPath("A", "E").toString()); assertEquals("[[A, B, C, E], [A, D, E]]", frozenGraph.getPaths("A", "E").toString()); assertNull(frozenGraph.getShortestPath("B", "A")); assertNull(frozenGraph.getShortestPath("D", "C")); assertEquals("[[D, E]]", frozenGraph.getPaths("D", "E").toString()); assertEquals("[D, E]", frozenGraph.getShortestPath("D", "E").toString());
private <V> List<List<V>> paths(DirectedGraph<V, DefaultEdge> g, V source, V target) { return Graphs.makeImmutable(g).getPaths(source, target); }
private <V> List<List<V>> paths(DirectedGraph<V, DefaultEdge> g, V source, V target) { return Graphs.makeImmutable(g).getPaths(source, target); }
public List<List<Convention>> getPaths( Convention fromConvention, Convention toConvention) { return getPathMap().getPaths(fromConvention, toConvention); }
public List<List<Convention>> getPaths( Convention fromConvention, Convention toConvention) { return getPathMap().getPaths(fromConvention, toConvention); }