Separated node class from DFS class.

This commit is contained in:
2020-04-23 23:07:49 -05:00
parent de3b3a614a
commit be19db1f9b
3 changed files with 120 additions and 92 deletions

View File

@@ -146,8 +146,8 @@ public class DepthFirstSearchTest {
dfs.setStartPosition(3, 0);
assertTrue(dfs.findTarget(validator));
assertEquals(1, dfs.getEndX());
assertEquals(2, dfs.getEndY());
assertEquals(1, dfs.getFoundNode().getX());
assertEquals(2, dfs.getFoundNode().getY());
}
@Test
@@ -158,8 +158,8 @@ public class DepthFirstSearchTest {
dfs.setStartPosition(0, 0);
assertTrue(dfs.findTarget(validator));
assertEquals(0, dfs.getEndX());
assertEquals(3, dfs.getEndY());
assertEquals(0, dfs.getFoundNode().getX());
assertEquals(3, dfs.getFoundNode().getY());
}
@Test
@@ -169,8 +169,8 @@ public class DepthFirstSearchTest {
dfs.setStartPosition(3, 0);
assertTrue(dfs.findTarget(validator));
assertEquals(95, dfs.getEndX());
assertEquals(49, dfs.getEndY());
assertEquals(95, dfs.getFoundNode().getX());
assertEquals(49, dfs.getFoundNode().getY());
}
@Test
@@ -199,8 +199,8 @@ public class DepthFirstSearchTest {
dfs.setStartPosition(0, 0);
assertTrue(dfs.findTarget(validator));
assertEquals(26, dfs.getEndX());
assertEquals(32, dfs.getEndY());
assertEquals(26, dfs.getFoundNode().getX());
assertEquals(32, dfs.getFoundNode().getY());
}
@Test
@@ -220,7 +220,7 @@ public class DepthFirstSearchTest {
dfs.setDirectionPosition(42, 84);
assertTrue(dfs.findTarget(validator));
assertEquals(95, dfs.getEndX());
assertEquals(49, dfs.getEndY());
assertEquals(95, dfs.getFoundNode().getX());
assertEquals(49, dfs.getFoundNode().getY());
}
}