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); }