@Test public void getDepth_givenWayOfLength10_thenNodesIncreaseInDepth() throws Exception { addNodes(10); Graph.Node start = g.getNode(0); buildWay(10); test.sssp(start); LongStream.range(0, 10).mapToInt(i -> (int) i) .forEach(i -> assertDepth(i, i)); }
public void sssp(Graph.Node start) { }
BFS { public void sssp(Graph.Node start) { } }
BFS { public void sssp(Graph.Node start) { } BFS(); }
BFS { public void sssp(Graph.Node start) { } BFS(); void sssp(Graph.Node start); Integer getDepth(Graph.Node n); Graph.Node getParent(Graph.Node n); }
BFS { public void sssp(Graph.Node start) { } BFS(); void sssp(Graph.Node start); Integer getDepth(Graph.Node n); Graph.Node getParent(Graph.Node n);  }