예제 #1
0
        public void TestDijkstra()
        {
            EscenarioDijkstra();
            object[]   resultado = grafo.Dijkstra(1);
            double[]   pesos     = (double[])resultado[0];
            List <int> vertices  = (List <int>)resultado[1];
            double     act1      = pesos[0];
            double     act2      = pesos[1];
            double     act3      = pesos[2];
            double     act4      = pesos[3];
            double     act5      = pesos[4];
            double     act6      = pesos[5];
            double     act7      = pesos[6];
            double     act8      = pesos[7];
            double     act9      = pesos[8];
            double     act10     = pesos[9];
            double     act11     = pesos[10];
            double     act12     = pesos[11];
            double     act13     = pesos[12];
            double     esp1      = 0;
            double     esp2      = 2;
            double     esp3      = 3;
            double     esp4      = 4.0;
            double     esp5      = 6.0;
            double     esp6      = 5.0;
            double     esp7      = 7.0;
            double     esp8      = 9.0;
            double     esp9      = 10.0;
            double     esp10     = 11.0;
            double     esp11     = 10.0;
            double     esp12     = 10.0;
            double     esp13     = 11.0;

            Assert.AreEqual(esp1, act1);
            Assert.AreEqual(esp2, act2);
            Assert.AreEqual(esp3, act3);
            Assert.AreEqual(esp4, act4);
            Assert.AreEqual(esp5, act5);
            Assert.AreEqual(esp6, act6);
            Assert.AreEqual(esp7, act7);
            Assert.AreEqual(esp8, act8);
            Assert.AreEqual(esp9, act9);
            Assert.AreEqual(esp10, act10);
            Assert.AreEqual(esp11, act11);
            Assert.AreEqual(esp12, act12);
            Assert.AreEqual(esp13, act13);
        }