public void TestConvertCityToGraph()
{
City testCity = DataGenerator.GenerateTestCity();
Graph graph = Finder.ConvertCityToGraph(testCity);
/**
* Так как мы создаем тестовый город, в котором изначально уже знаем количество
* пересечений дорог, то можно проверить количество вершин и ребер.
*/
List <int> validationValues = new List <int>()
{
2, 3, 2, 3, 3, 2, 3, 3, 2, 3, 3, 3, 4, 4, 4
};
Assert.AreEqual(15, graph.Vertices.Count);
for (int i = 0; i < graph.Vertices.Count; i++)
{
Assert.AreEqual(validationValues[i], graph.Vertices[i].Edges.Count);
}
}
public void TestAddRoad()
{
City city = DataGenerator.GenerateTestCity();
Dictionary <Point2D, int> validationValues = new Dictionary <Point2D, int>()
{
{ new Point2D(0, 0), 2 },
{ new Point2D(2, 0), 3 },
{ new Point2D(5, 0), 3 },
{ new Point2D(8, 0), 3 },
{ new Point2D(10, 0), 2 },
{ new Point2D(0, 4), 3 },
{ new Point2D(0, 8), 3 },
{ new Point2D(10, 10), 3 },
{ new Point2D(0, 11), 2 },
{ new Point2D(5, 11), 3 },
{ new Point2D(7, 11), 3 },
{ new Point2D(10, 11), 2 },
};
Assert.AreEqual(15, city.Institutions.Count);
foreach (Institution institution in city.Institutions)
{
if (validationValues.ContainsKey(institution.Location))
{
Assert.AreEqual(validationValues[institution.Location], institution.Neighbours.Count,
$"{institution.Location}");
}
}
// Проверим город, который пока без дорог. Но так как границы тоже дороги, то должно быть 4 учреждения.
City city2 = new City(new Point2D(0, 0), new Point2D(10, 10),
new RandomBuilder(1337));
Assert.AreEqual(4, city2.Institutions.Count);
Dictionary <Point2D, int> city2ValidationValues = new Dictionary <Point2D, int>()
{
{ new Point2D(0, 0), 2 },
{ new Point2D(10, 0), 2 },
{ new Point2D(10, 10), 2 },
{ new Point2D(0, 10), 2 },
};
foreach (Institution institution in city2.Institutions)
{
if (city2ValidationValues.ContainsKey(institution.Location))
{
Assert.AreEqual(city2ValidationValues[institution.Location], institution.Neighbours.Count,
$"{institution.Location}");
}
}
// Проверяем ситуацию, когда дорога проходит ровно по центру пересечения других двух дорог.
city2.AddRoad(new Road(new Point2D(-2, -2), new Point2D(14, 14)));
foreach (Institution institution in city2.Institutions)
{
Console.WriteLine(institution.Location);
}
// Если дорога прошла между другого пересечения, то новых построек не будет.
Assert.AreEqual(4, city2.Institutions.Count);
/*
* Тем не менее, если дорога прошла сквозь другие пересечения, то тогда она должна связать те учреждения,
* которые до этого не были связаны.
* То есть, например, те, что по углам располагались. Прямой связи между левым верхним и правым нижним
* углом не было, а теперь есть. А значит нужно проверить соседей.
*/
Dictionary <Point2D, int> city2ValidationValuesAfterRoad = new Dictionary <Point2D, int>()
{
{ new Point2D(0, 0), 3 },
{ new Point2D(10, 0), 2 },
{ new Point2D(10, 10), 3 },
{ new Point2D(0, 10), 2 },
};
foreach (Institution institution in city2.Institutions)
{
if (city2ValidationValuesAfterRoad.ContainsKey(institution.Location))
{
Assert.AreEqual(city2ValidationValuesAfterRoad[institution.Location], institution.Neighbours.Count,
$"{institution.Location}");
}
}
}
