public void OneLineValidategetShortestPath()
{
TestProgram _testProgram = new TestProgram();
string expected = "";
string actual = "";
int num_words = 4;
_testProgram.InitG();
_testProgram.G[0, 1] = 15;
_testProgram.G[1, 0] = 15;
_testProgram.G[1, 2] = 1;
_testProgram.G[2, 1] = 1;
_testProgram.G[2, 3] = 18;
_testProgram.G[3, 2] = 18;
int[] path1 = new int[num_words];
int dist1 = _testProgram.getShortestPath(_testProgram.G, 0, num_words-1, path1);
expected = "0123";
for (int i = 0; i < path1.Length; i++)
actual+=path1[i].ToString();
Assert.AreEqual(expected, actual);
}
public void OneWordValidategetShortestPath()
{
TestProgram _testProgram = new TestProgram();
string expected = "";
string actual = "";
int num_words = 1;
_testProgram.InitG();
int[] path1 = new int[num_words];
int dist1 = _testProgram.getShortestPath(_testProgram.G, 0, num_words - 1, path1);
expected = "0";
for (int i = 0; i < path1.Length; i++)
actual += path1[i].ToString();
Assert.AreEqual(expected, actual);
}
public void MultipleLineValidategetShortestPath()
{
TestProgram _testProgram = new TestProgram();
string expected = "";
string actual = "";
int num_words = 9;
_testProgram.InitG();
_testProgram.G[0, 1] = 15;
_testProgram.G[0, 5] = 15;
_testProgram.G[0, 6] = 7;
_testProgram.G[1, 0] = 15;
_testProgram.G[1, 2] = 1;
_testProgram.G[1, 5] = 0;
_testProgram.G[1, 6] = 8;
_testProgram.G[1, 7] = 22;
_testProgram.G[2, 1] = 1;
_testProgram.G[2, 3] = 18;
_testProgram.G[2, 6] = 7;
_testProgram.G[2, 7] = 21;
_testProgram.G[2, 8] = 1;
_testProgram.G[3, 2] = 18;
_testProgram.G[3, 4] = 11;
_testProgram.G[3, 7] = 3;
_testProgram.G[3, 8] = 19;
_testProgram.G[4, 3] = 11;
_testProgram.G[4, 8] = 8;
_testProgram.G[5, 0] = 15;
_testProgram.G[5, 1] = 0;
_testProgram.G[5, 6] = 8;
_testProgram.G[6, 0] = 7;
_testProgram.G[6, 1] = 8;
_testProgram.G[6, 2] = 7;
_testProgram.G[6, 5] = 8;
_testProgram.G[6, 7] = 14;
_testProgram.G[7, 1] = 22;
_testProgram.G[7, 2] = 21;
_testProgram.G[7, 3] = 3;
_testProgram.G[7, 6] = 14;
_testProgram.G[7, 8] = 22;
_testProgram.G[8, 2] = 1;
_testProgram.G[8, 3] = 19;
_testProgram.G[8, 4] = 8;
_testProgram.G[8, 7] = 22;
int[] path1 = new int[num_words];
int dist1 = _testProgram.getShortestPath(_testProgram.G, 0, num_words-1, path1);
expected = "062800000";
for (int i = 0; i < path1.Length; i++)
actual += path1[i].ToString();
Assert.AreEqual(expected, actual);
}