public void VertexDistanceFromSourceVertexCanBeFoundInReducedMap()
{
var connectivityMap = BuildStandardTestMap();
var model = new MapModel(connectivityMap, 1);
//Use the keys to get all vertices in the graph
var allVerticesInReducedGraph = model.GraphNoCycles.roomMappingNoCycleToFullMap.Keys.ToList();
var verticesAndDistances = model.GetDistanceOfVerticesFromParticularVertexInReducedMap(11, allVerticesInReducedGraph);
var expectedDistance = new Dictionary <int, int>();
expectedDistance.Add(1, 3);
expectedDistance.Add(2, 2);
expectedDistance.Add(3, 3);
expectedDistance.Add(4, 4);
expectedDistance.Add(5, 4);
expectedDistance.Add(6, 5);
expectedDistance.Add(10, 1);
expectedDistance.Add(11, 0);
expectedDistance.Add(12, 1);
expectedDistance.Add(13, 1);
expectedDistance.Add(14, 2);
expectedDistance.Add(15, 2);
CollectionAssert.AreEquivalent(verticesAndDistances, expectedDistance);
}
public void VertexDistanceFromSourceVertexCanBeFoundInReducedMap()
{
var connectivityMap = BuildStandardTestMap();
var model = new MapModel(connectivityMap, 1);
//Use the keys to get all vertices in the graph
var allVerticesInReducedGraph = model.GraphNoCycles.roomMappingNoCycleToFullMap.Keys.ToList();
var verticesAndDistances = model.GetDistanceOfVerticesFromParticularVertexInReducedMap(11, allVerticesInReducedGraph);
var expectedDistance = new Dictionary<int, int>();
expectedDistance.Add(1, 3);
expectedDistance.Add(2, 2);
expectedDistance.Add(3, 3);
expectedDistance.Add(4, 4);
expectedDistance.Add(5, 4);
expectedDistance.Add(6, 5);
expectedDistance.Add(10, 1);
expectedDistance.Add(11, 0);
expectedDistance.Add(12, 1);
expectedDistance.Add(13, 1);
expectedDistance.Add(14, 2);
expectedDistance.Add(15, 2);
CollectionAssert.AreEquivalent(verticesAndDistances, expectedDistance);
}
