package ee.ttu.algoritmid.bond;

import org.junit.jupiter.api.Assertions;
import org.junit.jupiter.api.Test;

public class Tests {
    @Test
    public void simple() {
        DisjointSubsets ds = new DisjointSubsets();
        ds.addSubset("A");
        Assertions.assertEquals("A", ds.find("A"));
    }

    @Test
    public void simple2() {
        DisjointSubsets ds = new DisjointSubsets();
        ds.addSubset("A");
        ds.addSubset("B");
        Assertions.assertEquals("B", ds.find("B"));
    }

    @Test
    public void simple3() {
        DisjointSubsets ds = new DisjointSubsets();
        ds.addSubset("A");
        ds.addSubset("B");
        ds.union("A", "B");
        Assertions.assertEquals("A", ds.find("B"));
    }

    @Test
    public void simple4() {
        DisjointSubsets ds = new DisjointSubsets();
        ds.addSubset("A");
        ds.addSubset("B");
        ds.union("B", "A");
        Assertions.assertEquals("B", ds.find("B"));
    }

    @Test
    public void simple5() {
        DisjointSubsets ds = new DisjointSubsets();
        ds.addSubset("A");
        ds.addSubset("B");
        ds.addSubset("C");
        ds.union("B", "A");
        ds.union("C", "A");
        Assertions.assertEquals("B", ds.find("C"));
        Assertions.assertEquals("B", ds.find("A"));
    }

    @Test
    public void simple6() {
        DisjointSubsets ds = new DisjointSubsets();
        ds.addSubset("A");
        ds.addSubset("B");
        ds.addSubset("C");
        ds.union("B", "A");
        ds.union("C", "B");
        Assertions.assertEquals("B", ds.find("C"));
        Assertions.assertEquals("B", ds.find("A"));
    }

    @Test
    public void simple7() {
        DisjointSubsets ds = new DisjointSubsets();
        ds.addSubset("A");
        ds.addSubset("B");
        ds.addSubset("C");
        ds.union("B", "A");
        ds.union("C", "B");


        ds.addSubset("F");
        ds.addSubset("E");
        ds.addSubset("D");
        ds.union("F", "E");
        ds.union("E", "D");


        Assertions.assertEquals("B", ds.find("C"));
        Assertions.assertEquals("B", ds.find("A"));

        ds.union("C", "D");
        Assertions.assertEquals("B", ds.find("E"));
    }
}