public void Union_GivenTwoPositions_CanUnionElements()
{
// arrange
var expectedParent = 0;
var map = new int[4][]
{
new int[5] {
1, 1, 1, 1, 0
},
new int[5] {
1, 1, 0, 1, 0
},
new int[5] {
1, 1, 0, 0, 0
},
new int[5] {
0, 0, 0, 0, 0
},
};
var uf = new UnionFind.App.UnionFind(map);
// act
uf.Union(0, 1);
var parent0 = uf.Find(0);
var parent1 = uf.Find(1);
// assert
Assert.Equal(expectedParent, parent0);
Assert.Equal(expectedParent, parent1);
}
public void Find_GivenPosition_ReturnsParent()
{
// arrange
var expectedParent1 = 1;
var expectedParent4 = 0;
var map = new int[4][]
{
new int[5] {
1, 1, 1, 1, 0
},
new int[5] {
1, 1, 0, 1, 0
},
new int[5] {
1, 1, 0, 0, 0
},
new int[5] {
0, 0, 0, 0, 0
},
};
var uf = new UnionFind.App.UnionFind(map);
// act
var parent1 = uf.Find(1);
var parent4 = uf.Find(4);
// assert
Assert.Equal(expectedParent1, parent1);
Assert.Equal(expectedParent4, parent4);
}