Beispiel #1
0
 @Test
 public void testValidateGraph() {
   assertTrue(maze.validateGraph(g1));
   g1 = Graph.read(new StringReader("graphName {\n end edge -> toNode\ntoNode edge2 -> finish}"));
   assertFalse(maze.validateGraph(g1));
   g1 = Graph.read(new StringReader("graphName {\n start edge -> toNode\ntoNode edge2 -> fin}"));
   assertFalse(maze.validateGraph(g1));
   g1 = Graph.read(new StringReader("graphName {\n end edge -> toNode\ntoNode edge2 -> fin}"));
   assertFalse(maze.validateGraph(g1));
 }
Beispiel #2
0
 @Test
 public void testGetStartNode() {
   Node start = maze.getStartNode(g1);
   assertTrue(start.toString().equals("start"));
   g1 = Graph.read(new StringReader("graphName {\n end edge -> toNode\ntoNode edge2 -> fin}"));
   assertNull(maze.getStartNode(g1));
 }
Beispiel #3
0
  @Test
  public void testTraverseGraph() {
    assertEquals("start -- edge --> toNode\ntoNode -- edge2 --> finish\n", maze.traverseGraph(g1));
    g1 =
        Graph.read(
            new StringReader("graphName {\n start edge -> toNode\nfromNode edge2 -> finish}"));
    assertEquals("No path exists", maze.traverseGraph(g1));

    // Include dead ends
    g1 =
        Graph.read(
            new StringReader(
                "graphName {\n start edge -> toNode\ntoNode edge2 -> fromNode\n toNode 3 -> deadNode\n toNode -> finish}"));
    assertNotEquals("No path exists", maze.traverseGraph(g1));

    // Include loops
    g1 =
        Graph.read(
            new StringReader(
                "graphName {\n start edge -> toNode\ntoNode edge2 -> fromNode\nfromNode edge3 -> toNode\n fromNode * -> fromNode\n fromNode 3 -> deadNode\n toNode -> finish}"));
    assertNotEquals("No path exists", maze.traverseGraph(g1));
  }
Beispiel #4
0
 @Before
 public void setUp() throws Exception {
   maze = new Mazes();
   g1 =
       Graph.read(new StringReader("graphName {\n start edge -> toNode\ntoNode edge2 -> finish}"));
 }