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