public void TestCase_FromTestData_Success() { int vertexesCount = 4; Tuple <int, int>[] edges = { new Tuple <int, int>(1, 2), new Tuple <int, int>(1, 3), new Tuple <int, int>(2, 4), new Tuple <int, int>(3, 4), new Tuple <int, int>(4, 5), }; Dictionary <int, int> expectedDistances = new Dictionary <int, int> { { 1, 0 }, { 2, 6 }, { 3, 6 }, { 4, 12 }, { 5, 18 } }; BreadthFirstSearchShortestReachSolution solution = new BreadthFirstSearchShortestReachSolution( vertexesCount, edges); Dictionary <int, int> distances = solution.FindDistances(1); Assert.That(distances, Is.EqualTo(expectedDistances)); }
public void TestCase_FromSecondTestData_Success() { int vertexesCount = 3; Tuple <int, int>[] edges = { new Tuple <int, int>(3, 2) }; Dictionary <int, int> expectedDistances = new Dictionary <int, int> { { 1, -1 }, { 2, 0 }, { 3, 6 } }; BreadthFirstSearchShortestReachSolution solution = new BreadthFirstSearchShortestReachSolution( vertexesCount, edges); Dictionary <int, int> distances = solution.FindDistances(2); Assert.That(distances, Is.EqualTo(expectedDistances)); }