private static Grafo CrearGrafo(int cantidadNodos) { Grafo grafo = new Grafo(cantidadNodos); grafo.AdicionarArista(0, 4, 2); grafo.AdicionarArista(1, 4, 2); grafo.AdicionarArista(2, 4, 2); grafo.AdicionarArista(3, 4, 2); grafo.AdicionarArista(4, 5, 1); grafo.AdicionarArista(5, 6, 4); grafo.AdicionarArista(5, 12, 7); grafo.AdicionarArista(5, 16, 10); grafo.AdicionarArista(5, 14, 9); grafo.AdicionarArista(6, 7, 6); grafo.AdicionarArista(7, 8, 3); grafo.AdicionarArista(8, 9, 2); grafo.AdicionarArista(9, 10, 3); grafo.AdicionarArista(10, 11, 2); grafo.AdicionarArista(12, 13, 8); grafo.AdicionarArista(13, 14, 3); grafo.AdicionarArista(13, 17, 11); grafo.AdicionarArista(14, 15, 1); grafo.AdicionarArista(14, 19, 9); grafo.AdicionarArista(15, 10, 1); grafo.AdicionarArista(16, 13, 1); grafo.AdicionarArista(17, 10, 6); grafo.AdicionarArista(18, 10, 5); grafo.AdicionarArista(19, 20, 8); grafo.AdicionarArista(20, 21, 7); grafo.AdicionarArista(21, 18, 6); return(grafo); }