@Test public void integration() throws Exception { addNodes(11); Graph.Node start = g.getNode(0); connect(0, 1, 7); connect(1, 2, 3); connect(2, 3); connect(3, 4); connect(4, 5, 6); connect(6, 3); connect(7, 8); connect(8, 9, 10); connect(9, 2, 4, 7); connect(10, 4); test.sssp(start); assertDepth(0, 0); assertDepth(1, 1); assertDepth(2, 2); assertDepth(2, 3); assertDepth(3, 4); assertDepth(4, 5); assertDepth(3, 6); assertDepth(1, 7); assertDepth(2, 8); assertDepth(2, 9); assertDepth(3, 10); }
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);  }