def test_intersect(self):
s1 = EquivSet()
s2 = EquivSet()
r = s1.intersect(s2)
self.assertTrue(r.is_empty())
s1.insert_equiv('a', 'b')
r = s1.intersect(s2)
self.assertTrue(r.is_empty())
s2.insert_equiv('b', 'c')
r = s1.intersect(s2)
self.assertTrue(r.is_empty())
s2.insert_equiv('d', 'a')
r = s1.intersect(s2)
self.assertTrue(r.is_empty())
s1.insert_equiv('a', 'e')
s2.insert_equiv('c', 'd')
r = s1.intersect(s2)
self.assertTrue(r.is_equiv('a', 'b'))
self.assertFalse(r.is_equiv('a', 'e'))
self.assertFalse(r.is_equiv('c', 'd'))
def test_intersect(self):
s1 = EquivSet()
s2 = EquivSet()
r = s1.intersect(s2)
self.assertTrue(r.is_empty())
s1.insert_equiv("a", "b")
r = s1.intersect(s2)
self.assertTrue(r.is_empty())
s2.insert_equiv("b", "c")
r = s1.intersect(s2)
self.assertTrue(r.is_empty())
s2.insert_equiv("d", "a")
r = s1.intersect(s2)
self.assertTrue(r.is_empty())
s1.insert_equiv("a", "e")
s2.insert_equiv("c", "d")
r = s1.intersect(s2)
self.assertTrue(r.is_equiv("a", "b"))
self.assertFalse(r.is_equiv("a", "e"))
self.assertFalse(r.is_equiv("c", "d"))
def test_insert_equiv(self):
s1 = EquivSet()
s1.insert_equiv('a', 'b')
self.assertTrue(s1.is_equiv('a', 'b'))
self.assertTrue(s1.is_equiv('b', 'a'))
s1.insert_equiv('c', 'd')
self.assertTrue(s1.is_equiv('c', 'd'))
self.assertFalse(s1.is_equiv('c', 'a'))
s1.insert_equiv('a', 'c')
self.assertTrue(s1.is_equiv('a', 'b', 'c', 'd'))
self.assertFalse(s1.is_equiv('a', 'e'))
def test_insert_equiv(self):
s1 = EquivSet()
s1.insert_equiv("a", "b")
self.assertTrue(s1.is_equiv("a", "b"))
self.assertTrue(s1.is_equiv("b", "a"))
s1.insert_equiv("c", "d")
self.assertTrue(s1.is_equiv("c", "d"))
self.assertFalse(s1.is_equiv("c", "a"))
s1.insert_equiv("a", "c")
self.assertTrue(s1.is_equiv("a", "b", "c", "d"))
self.assertFalse(s1.is_equiv("a", "e"))