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