public void ShouldReturnEachGuestAloneWhenEachGuestsCollidesWithEachOther()
{
//GIVEN
var guests = new[] { 0, 1, 2 };
var guestsCollisions = new List <(int, int)>
{
(0, 1), (1, 2), (2, 0)
};
var optimizer = new GuestListBottomUpOptimizer(guests, guestsCollisions);
//WHEN
var maxGuestLists = optimizer.GetMaxNonCollidingGuestsConfigurations();
//THEN
maxGuestLists.Should().HaveCount(3);
maxGuestLists.Should().ContainEquivalentOf(new List <int> {
0
});
maxGuestLists.Should().ContainEquivalentOf(new List <int> {
1
});
maxGuestLists.Should().ContainEquivalentOf(new List <int> {
2
});
}
public void ShouldReturn8PossibleGuestsLists()
{
//GIVEN
var exclusionList = new List <(int, int)>
{
(0, 1),
(2, 3),
(4, 5)
};
var optimizer = new GuestListBottomUpOptimizer(Enumerable.Range(0, 6).ToArray(), exclusionList);
//WHEN
var maxGuestLists = optimizer.GetMaxNonCollidingGuestsConfigurations();
//THEN
maxGuestLists.Should().HaveCount(8);
maxGuestLists.Should().ContainEquivalentOf(new[] { 0, 2, 4 });
maxGuestLists.Should().ContainEquivalentOf(new[] { 1, 2, 4 });
maxGuestLists.Should().ContainEquivalentOf(new[] { 0, 3, 4 });
maxGuestLists.Should().ContainEquivalentOf(new[] { 1, 3, 4 });
maxGuestLists.Should().ContainEquivalentOf(new[] { 0, 2, 5 });
maxGuestLists.Should().ContainEquivalentOf(new[] { 1, 2, 5 });
maxGuestLists.Should().ContainEquivalentOf(new[] { 0, 3, 5 });
maxGuestLists.Should().ContainEquivalentOf(new[] { 1, 3, 5 });
}
public void ShouldReturnEmptyMaxGuestListForZeroGuests()
{
//GIVEN
var guests = new int[0];
var guestsCollisions = new List <(int, int)>();
var optimizer = new GuestListBottomUpOptimizer(guests, guestsCollisions);
//WHEN
var maxGuestLists = optimizer.GetMaxNonCollidingGuestsConfigurations();
//THEN
maxGuestLists.First().Should().BeEmpty();
}
public void ShouldReturnAllGuestsWhenCollisionsListIsEmpty()
{
//GIVEN
var guests = new[] { 0, 1, 2 };
var guestsCollisions = new List <(int, int)>();
var optimizer = new GuestListBottomUpOptimizer(guests, guestsCollisions);
//WHEN
var maxGuestLists = optimizer.GetMaxNonCollidingGuestsConfigurations();
//THEN
maxGuestLists.Should().ContainSingle();
maxGuestLists.First().Should().BeEquivalentTo(new HashSet <int>(guests));
}
public void ShouldReturnMaxGuestListWithSingleElementForSingleGuest()
{
//GIVEN
var guests = new[] { Any.Integer() };
var guestsCollisions = new List <(int, int)>();
var optimizer = new GuestListBottomUpOptimizer(guests, guestsCollisions);
//WHEN
var maxGuestLists = optimizer.GetMaxNonCollidingGuestsConfigurations();
//THEN
maxGuestLists.Should().ContainSingle();
maxGuestLists.First().Should().BeEquivalentTo(guests);
}
public void ShouldReturnTwoPossibleMaxGuestLists()
{
//GIVEN
var guests = new[] { 0, 1, 2 };
var guestsCollisions = new List <(int, int)> {
(0, 1)
};
var optimizer = new GuestListBottomUpOptimizer(guests, guestsCollisions);
//WHEN
var maxGuestLists = optimizer.GetMaxNonCollidingGuestsConfigurations();
//THEN
maxGuestLists.Should().HaveCount(2);
maxGuestLists.Should().ContainEquivalentOf(new[] { 1, 2 });
maxGuestLists.Should().ContainEquivalentOf(new[] { 0, 2 });
}
public void ShouldThrowExceptionWhenExclusionsListContainsPairWithTheSameGuest()
{
//GIVEN
var anyGuest = Any.Integer();
var exclusionList = new List <(int, int)>
{
(anyGuest, anyGuest)
};
var optimizer = new GuestListBottomUpOptimizer(Any.Array <int>(), exclusionList);
//WHEN
Action act = () => optimizer.GetMaxNonCollidingGuestsConfigurations();
//THEN
act.Should().Throw <InvalidCollisionPairException>()
.WithMessage($"Guest {anyGuest} cannot be colliding with himself");
}
}
public void ShouldReturnThreePossibleMaxGuestLists()
{
//GIVEN
var guests = Enumerable.Range(0, 4).ToArray();
var guestsCollisions = new List <(int, int)>
{
(0, 1),
(1, 2),
(2, 3)
};
var optimizer = new GuestListBottomUpOptimizer(guests, guestsCollisions);
//WHEN
var maxGuestsList = optimizer.GetMaxNonCollidingGuestsConfigurations();
//THEN
maxGuestsList.Should().HaveCount(3);
maxGuestsList.Should().ContainEquivalentOf(new[] { 0, 2 });
maxGuestsList.Should().ContainEquivalentOf(new[] { 1, 3 });
maxGuestsList.Should().ContainEquivalentOf(new[] { 0, 3 });
}
public void ShouldReturnOnePossibleMaxGuestList()
{
//GIVEN
var guests = Enumerable.Range(0, 5).ToArray();
var guestsCollisions = new List <(int, int)>
{
(0, 1),
(0, 2),
(2, 3),
(1, 4),
};
var optimizer = new GuestListBottomUpOptimizer(guests, guestsCollisions);
//WHEN
var maxGuestLists = optimizer.GetMaxNonCollidingGuestsConfigurations();
//THEN
maxGuestLists.Should().ContainSingle();
maxGuestLists.First().Should().BeEquivalentTo(new List <int> {
0, 3, 4
});
}