public ActionResult VertexB2(string json)
        {
            //VertexBackTraking/VertexF?json={%27nodos%27:6,%27matriz%27:[[0,1,1,0,1,0],[1,0,1,1,0,0],[1,1,0,1,1,0],[0,1,1,0,1,0] ,[1,0,1,1,0,1],[0,0,0,0,1,0]]}
            ///VertexBackTraking/VertexB2?json={'nodos':2,'matriz':[[1,0],[0,1]]}
            VertexCoverB2 s = new VertexCoverB2();

            //se descerializa el json en una instancia de la clase datos
            JsonVertex dato      = JsonConvert.DeserializeObject <JsonVertex>(json);
            int        consulta  = s.Solucion(dato.nodos, dato.matriz);
            string     respuesta = JsonConvert.SerializeObject(consulta);

            return(Content("el minimo numero de nodos a tomar para cubrir todas las aristas es :" + respuesta));
        }
예제 #2
0
        public void TestMethod1()
        {
            const int nodos = 2;

            int[,] matriz = { { 0, 1 }, { 1, 0 } };
            const int respuesta = 1;

            VertexCoverB2 VC = new VertexCoverB2();

            var actual = VC.Solucion(nodos, matriz);

            Assert.AreEqual(respuesta, actual);
        }