public void VertexDistanceFromSourceVertexCanBeFound() { var connectivityMap = BuildStandardTestMap(); var model = new MapModel(connectivityMap, 1); //Use the keys to get all vertices in the graph var allVerticesInFullGraph = model.BaseGraph.Vertices.ToList(); var verticesAndDistances = model.GetDistanceOfVerticesFromParticularVertexInFullMap(11, allVerticesInFullGraph); var expectedDistance = new Dictionary <int, int>(); expectedDistance.Add(1, 5); expectedDistance.Add(2, 4); expectedDistance.Add(3, 5); expectedDistance.Add(4, 6); expectedDistance.Add(5, 6); expectedDistance.Add(6, 7); expectedDistance.Add(7, 3); expectedDistance.Add(8, 3); expectedDistance.Add(9, 2); 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 VertexDistanceFromSourceVertexCanBeFound() { var connectivityMap = BuildStandardTestMap(); var model = new MapModel(connectivityMap, 1); //Use the keys to get all vertices in the graph var allVerticesInFullGraph = model.BaseGraph.Vertices.ToList(); var verticesAndDistances = model.GetDistanceOfVerticesFromParticularVertexInFullMap(11, allVerticesInFullGraph); var expectedDistance = new Dictionary<int, int>(); expectedDistance.Add(1, 5); expectedDistance.Add(2, 4); expectedDistance.Add(3, 5); expectedDistance.Add(4, 6); expectedDistance.Add(5, 6); expectedDistance.Add(6, 7); expectedDistance.Add(7, 3); expectedDistance.Add(8, 3); expectedDistance.Add(9, 2); 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); }