Пример #1
0
 public void TestGraphWith_7_vertices()
 {
     Assert.AreEqual(2, DistanceBetweenVertices.FindMinDistance(Graph02, 1, 6));
     Assert.AreEqual(-1, DistanceBetweenVertices.FindMinDistance(Graph02, 1, 5));
     Assert.AreEqual(3, DistanceBetweenVertices.FindMinDistance(Graph02, 5, 6));
     Assert.AreEqual(1, DistanceBetweenVertices.FindMinDistance(Graph02, 5, 8));
 }
Пример #2
0
 public void TestGraphWith_9_vertices()
 {
     Assert.AreEqual(3, DistanceBetweenVertices.FindMinDistance(Graph01, 11, 7));
     Assert.AreEqual(3, DistanceBetweenVertices.FindMinDistance(Graph01, 11, 21));
     Assert.AreEqual(-1, DistanceBetweenVertices.FindMinDistance(Graph01, 21, 4));
     Assert.AreEqual(2, DistanceBetweenVertices.FindMinDistance(Graph01, 19, 14));
     Assert.AreEqual(2, DistanceBetweenVertices.FindMinDistance(Graph01, 1, 4));
     Assert.AreEqual(-1, DistanceBetweenVertices.FindMinDistance(Graph01, 1, 11));
     Assert.AreEqual(-1, DistanceBetweenVertices.FindMinDistance(Graph01, 31, 21));
     Assert.AreEqual(4, DistanceBetweenVertices.FindMinDistance(Graph01, 11, 14));
 }
Пример #3
0
 public void TestGraphWith_2_vertices()
 {
     Assert.AreEqual(1, DistanceBetweenVertices.FindMinDistance(Graph03, 1, 2));
     Assert.AreEqual(-1, DistanceBetweenVertices.FindMinDistance(Graph03, 2, 1));
 }