public void IsSameSet_PassTwoElements_ReturnsIfTheyAreInSameSet()
{
DisjointSets d = new DisjointSets();
Assert.IsFalse(d.IsSameSet(1, 2));
d.InitUnitSetIfNew(1);
d.InitUnitSetIfNew(2);
Assert.IsFalse(d.IsSameSet(1, 2));
d.Union(1, 2);
Assert.IsTrue(d.IsSameSet(1, 2));
}
public void Union_PassTwoElements_UpdateMaxSetSize()
{
DisjointSets d = new DisjointSets();
Assert.IsTrue(d.MaxSetSize == 0);
d.Union(1, 2);
Assert.IsTrue(d.MaxSetSize == 2);
d.Union(3, 4);
Assert.IsTrue(d.MaxSetSize == 2);
d.Union(2, 3);
Assert.IsTrue(d.MaxSetSize == 4);
}