4344454647484950515253
g.addEdge("C", "B"); g.addEdge("A", "D"); g.addEdge("A", "E"); g.addEdge("B", "E"); g.addEdge("D", "E"); g.addEdge("D", "F"); g.addEdge("F", "H"); g.addEdge("E", "F"); String expecting = "[H, F, E, D, G, A, B, C]"; List nodes = g.sort();
4445464748495051525354
g.addEdge("A", "D"); g.addEdge("A", "E"); g.addEdge("B", "E"); g.addEdge("D", "E"); g.addEdge("D", "F"); g.addEdge("F", "H"); g.addEdge("E", "F"); String expecting = "[H, F, E, D, G, A, B, C]"; List nodes = g.sort(); String result = nodes.toString();
4546474849505152535455
g.addEdge("A", "E"); g.addEdge("B", "E"); g.addEdge("D", "E"); g.addEdge("D", "F"); g.addEdge("F", "H"); g.addEdge("E", "F"); String expecting = "[H, F, E, D, G, A, B, C]"; List nodes = g.sort(); String result = nodes.toString(); assertEquals(expecting, result);
5657585960616263646566
} @Test public void testCyclicGraph() throws Exception { Graph g = new Graph(); g.addEdge("A", "B"); g.addEdge("B", "C"); g.addEdge("C", "A"); g.addEdge("C", "D"); String expecting = "[D, C, B, A]";
5758596061626364656667
@Test public void testCyclicGraph() throws Exception { Graph g = new Graph(); g.addEdge("A", "B"); g.addEdge("B", "C"); g.addEdge("C", "A"); g.addEdge("C", "D"); String expecting = "[D, C, B, A]"; List nodes = g.sort();
5859606162636465666768
@Test public void testCyclicGraph() throws Exception { Graph g = new Graph(); g.addEdge("A", "B"); g.addEdge("B", "C"); g.addEdge("C", "A"); g.addEdge("C", "D"); String expecting = "[D, C, B, A]"; List nodes = g.sort(); String result = nodes.toString();
5960616263646566676869
public void testCyclicGraph() throws Exception { Graph g = new Graph(); g.addEdge("A", "B"); g.addEdge("B", "C"); g.addEdge("C", "A"); g.addEdge("C", "D"); String expecting = "[D, C, B, A]"; List nodes = g.sort(); String result = nodes.toString(); assertEquals(expecting, result);
7071727374757677787980
} @Test public void testRepeatedEdges() throws Exception { Graph g = new Graph(); g.addEdge("A", "B"); g.addEdge("B", "C"); g.addEdge("A", "B"); // dup g.addEdge("C", "D"); String expecting = "[D, C, B, A]";
7172737475767778798081
@Test public void testRepeatedEdges() throws Exception { Graph g = new Graph(); g.addEdge("A", "B"); g.addEdge("B", "C"); g.addEdge("A", "B"); // dup g.addEdge("C", "D"); String expecting = "[D, C, B, A]"; List nodes = g.sort();
7273747576777879808182
@Test public void testRepeatedEdges() throws Exception { Graph g = new Graph(); g.addEdge("A", "B"); g.addEdge("B", "C"); g.addEdge("A", "B"); // dup g.addEdge("C", "D"); String expecting = "[D, C, B, A]"; List nodes = g.sort(); String result = nodes.toString();