private List <Vertice> Impares(Grafo g) { List <Vertice> impares = g.getVertices(); impares.RemoveAll(vert => g.grau(vert) % 2 != 0); return(impares); }
public void Resolver(Grafo grafo) { List <Vertice> impares = this.Impares(grafo); if (impares.Count != 0) { List <Vertice> cafe = impares; foreach (Vertice origem in impares) { foreach (Vertice destino in cafe) { matrizCusto.Add(origem, Dijkstra.matrizCusto(grafo, grafo.getVertices().IndexOf(origem), grafo.getVertices().Count)); } } foreach (KeyValuePair <Vertice, int[]> entrada in matrizCusto) { } } }
public TorresDeRadio() { grafo = new Grafo(); grafo.inserirVertice("Brasil"); grafo.inserirVertice("Argentina"); grafo.inserirVertice("Uruguai"); grafo.inserirVertice("Paraguai"); grafo.inserirVertice("Bolívia"); grafo.inserirVertice("Peru"); grafo.inserirVertice("Chile"); grafo.inserirVertice("Colômbia"); grafo.inserirVertice("Equador"); grafo.inserirVertice("Venezuela"); grafo.inserirVertice("Guiana"); grafo.inserirVertice("Suriname"); grafo.inserirVertice("Guiana Francesa"); Vertice Brasil = new Vertice("Brasil"); Vertice Argentina = new Vertice("Argentina"); Vertice Uruguai = new Vertice("Uruguai"); Vertice Paraguai = new Vertice("Paraguai"); Vertice Bolivia = new Vertice("Bolívia"); Vertice Peru = new Vertice("Peru"); Vertice Chile = new Vertice("Chile"); Vertice Colombia = new Vertice("Colômbia"); Vertice Equador = new Vertice("Equador"); Vertice Venezuela = new Vertice("Venezuela"); Vertice Guiana = new Vertice("Guiana"); Vertice Suriname = new Vertice("Suriname"); Vertice GuianaFrancesa = new Vertice("Guiana Francesa"); vertices = grafo.getVertices(); //Brasil e suas Fronteiras grafo.inserirAresta(grafo.AcharIndice(Brasil), grafo.AcharIndice(Uruguai), 0, false); grafo.inserirAresta(grafo.AcharIndice(Brasil), grafo.AcharIndice(Argentina), 0, false); grafo.inserirAresta(grafo.AcharIndice(Brasil), grafo.AcharIndice(Paraguai), 0, false); grafo.inserirAresta(grafo.AcharIndice(Brasil), grafo.AcharIndice(Bolivia), 0, false); grafo.inserirAresta(grafo.AcharIndice(Brasil), grafo.AcharIndice(Peru), 0, false); grafo.inserirAresta(grafo.AcharIndice(Brasil), grafo.AcharIndice(Colombia), 0, false); grafo.inserirAresta(grafo.AcharIndice(Brasil), grafo.AcharIndice(Venezuela), 0, false); grafo.inserirAresta(grafo.AcharIndice(Brasil), grafo.AcharIndice(Guiana), 0, false); grafo.inserirAresta(grafo.AcharIndice(Brasil), grafo.AcharIndice(Suriname), 0, false); grafo.inserirAresta(grafo.AcharIndice(Brasil), grafo.AcharIndice(GuianaFrancesa), 0, false); //Argentina e suas Fronteiras grafo.inserirAresta(grafo.AcharIndice(Argentina), grafo.AcharIndice(Uruguai), 0, false); grafo.inserirAresta(grafo.AcharIndice(Argentina), grafo.AcharIndice(Paraguai), 0, false); grafo.inserirAresta(grafo.AcharIndice(Argentina), grafo.AcharIndice(Bolivia), 0, false); grafo.inserirAresta(grafo.AcharIndice(Argentina), grafo.AcharIndice(Chile), 0, false); //Paraguai e suas Fronteiras grafo.inserirAresta(grafo.AcharIndice(Paraguai), grafo.AcharIndice(Bolivia), 0, false); //Bolívia e suas Fronteiras grafo.inserirAresta(grafo.AcharIndice(Bolivia), grafo.AcharIndice(Chile), 0, false); grafo.inserirAresta(grafo.AcharIndice(Bolivia), grafo.AcharIndice(Peru), 0, false); //Colômbia e suas Fronteiras grafo.inserirAresta(grafo.AcharIndice(Colombia), grafo.AcharIndice(Peru), 0, false); grafo.inserirAresta(grafo.AcharIndice(Colombia), grafo.AcharIndice(Equador), 0, false); grafo.inserirAresta(grafo.AcharIndice(Colombia), grafo.AcharIndice(Venezuela), 0, false); //Equador e suas Fronteiras grafo.inserirAresta(grafo.AcharIndice(Equador), grafo.AcharIndice(Peru), 0, false); //Venezuela e suas Fronteiras grafo.inserirAresta(grafo.AcharIndice(Venezuela), grafo.AcharIndice(Guiana), 0, false); //Guiana e suas Fronteiras grafo.inserirAresta(grafo.AcharIndice(Guiana), grafo.AcharIndice(Suriname), 0, false); //Suriname e suas Fronteiras grafo.inserirAresta(grafo.AcharIndice(Suriname), grafo.AcharIndice(GuianaFrancesa), 0, false); //Peru e suas Fronteiras grafo.inserirAresta(grafo.AcharIndice(Peru), grafo.AcharIndice(Chile), 0, false); grafo.mostrarSoTabela(); Console.ReadKey(); }