summaryrefslogtreecommitdiff
path: root/src/test/ReachabilityTest.java
diff options
context:
space:
mode:
Diffstat (limited to 'src/test/ReachabilityTest.java')
-rw-r--r--src/test/ReachabilityTest.java38
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