public void ConnectedCompontentsShouldWork1()
{
var input = new Dictionary <int, List <int> >
{
{ 0, new List <int> {
8, 1, 5
} },
{ 1, new List <int> {
0
} },
{ 5, new List <int> {
0, 8
} },
{ 8, new List <int> {
0, 5
} },
{ 2, new List <int> {
3, 4
} },
{ 3, new List <int> {
2, 4
} },
{ 4, new List <int> {
3, 2
} },
};
var result = ConnectedComponentsCount.Count(input);
Assert.Equal(2, result);
}
public void ConnectedCompontentsShouldWork2()
{
var input = new Dictionary <int, List <int> >
{
{ 1, new List <int> {
2
} },
{ 2, new List <int> {
1, 8
} },
{ 6, new List <int> {
7
} },
{ 9, new List <int> {
8
} },
{ 7, new List <int> {
6, 8
} },
{ 8, new List <int> {
9, 7, 2
} },
};
var result = ConnectedComponentsCount.Count(input);
Assert.Equal(1, result);
}
public void ConnectedCompontentsShouldWork3()
{
var input = new Dictionary <int, List <int> >
{
{ 3, new List <int> {
} },
{ 4, new List <int> {
6
} },
{ 6, new List <int> {
4, 5, 7, 8
} },
{ 8, new List <int> {
6
} },
{ 7, new List <int> {
6
} },
{ 5, new List <int> {
6
} },
{ 1, new List <int> {
2
} },
{ 2, new List <int> {
1
} },
};
var result = ConnectedComponentsCount.Count(input);
Assert.Equal(3, result);
}
public void ConnectedCompontentsShouldWork4()
{
var input = new Dictionary <int, List <int> >();
var result = ConnectedComponentsCount.Count(input);
Assert.Equal(0, result);
}