diff options
Diffstat (limited to 'src/test')
-rw-r--r-- | src/test/ReachabilityTest.java | 38 |
1 files changed, 38 insertions, 0 deletions
diff --git a/src/test/ReachabilityTest.java b/src/test/ReachabilityTest.java new file mode 100644 index 0000000..67b29b0 --- /dev/null +++ b/src/test/ReachabilityTest.java @@ -0,0 +1,38 @@ +import org.junit.jupiter.api.Test; + +import java.util.ArrayList; + +import static org.junit.jupiter.api.Assertions.*; + +class ReachabilityTest { + + @Test + void test() { + ArrayList<ArrayList<Integer>> adj = new ArrayList<>(); + for (int i = 0; i < 4; i++) { + adj.add(new ArrayList<>()); + } + + adj.get(0).add(1); + adj.get(2).add(1); + adj.get(3).add(2); + adj.get(0).add(3); + + assertEquals(1, Reachability.reach(adj, 0, 3)); + } + + @Test + void test1() { + ArrayList<ArrayList<Integer>> adj = new ArrayList<>(); + for (int i = 0; i < 4; i++) { + adj.add(new ArrayList<>()); + } + + adj.get(0).add(1); + + adj.get(2).add(1); + + assertEquals(0, Reachability.reach(adj, 0, 3)); + } + +}
\ No newline at end of file |