package tests.utils;

import static org.junit.jupiter.api.Assertions.*;

import org.junit.jupiter.api.Test;

import utils.DynamicDisjointSetUnion;

public class DynamicDSUTest {
	
	@Test
	void DDSUTest() {
		DynamicDisjointSetUnion<String> dsu = new DynamicDisjointSetUnion<>();
		dsu.add("a");
		dsu.add("b");
		dsu.add("c");
		dsu.union("a", "b");
		assertTrue(dsu.same("a", "b"));
		assertFalse(dsu.same("a", "c"));
		assertFalse(dsu.same("b", "c"));
		
		
	}
	
}