Classe Grafo do algoritmo de prim

507 palavras 3 páginas
import java.util.Scanner;

public class Grafo { private Integer[][] matriz; private Integer[] visitados; private Integer[] origem; private Integer[] destino; private Integer[] peso; private int count; public Grafo(int linhas, int colunas){

matriz = new Integer[linhas][colunas]; origem = new Integer[linhas]; destino = new Integer[linhas]; peso = new Integer[linhas]; count = 0; visitados = new Integer[linhas];
}

public void addValores(Scanner scan){ for(int i = 0; i < matriz.length; i++){ System.out.println("Digite os valores da linha "+i+" da matriz:"); for(int j = 0; j < matriz[0].length; j++){ matriz[i][j] = scan.nextInt(); } } }

public void mostrarMatriz(){ for(int i = 0; i < matriz.length; i++){ System.out.println(""); for(int j = 0; j < matriz[0].length; j++){ System.out.print(matriz[i][j]); } } }

public void gerarArvore(Scanner scan){ System.out.println("Digite o vertice inicial: "); int start = scan.nextInt(); int[] menorValor = new int[3];

menorValor[0] = Integer.MAX_VALUE;

for(int i = 0; i < matriz.length; i++){

for(int j = 0; j < matriz[0].length; j++){

if(matriz[start][j] < menorValor[0] && matriz[start][j] != 0){ menorValor[0] = matriz[start][j]; menorValor[1] = j; menorValor[2] = start; } if( AnteriorMenor()[0] < menorValor[0] && AnteriorMenor()[0] != 0){ menorValor[0] = AnteriorMenor()[0]; menorValor[1] = AnteriorMenor()[1]; menorValor[2] = AnteriorMenor()[2]; }

} visitados[count] = start; if(JaVisitado(menorValor[1]) && verificaEspacoVisitados()){ // verifica se o proximo ja foi visitado desfazCiclo(menorValor[1]); i--; menorValor[0] = Integer.MAX_VALUE; continue; } if(!JaVisitado(menorValor[1])){

origem[count] = menorValor[2]; destino[count] = menorValor[1]; peso[count] =

Relacionados

  • grafos- UFMG
    9612 palavras | 39 páginas
  • Trabalho sobre grafos
    2871 palavras | 12 páginas
  • Sistema de roteirização
    18795 palavras | 76 páginas
  • Arvore Geradora
    1482 palavras | 6 páginas
  • Algoritmo
    12406 palavras | 50 páginas
  • Roteirização de veículos
    5930 palavras | 24 páginas
  • Projeto E An Lise De Algoritmos
    28660 palavras | 115 páginas
  • alksdjlaskdjksa
    10637 palavras | 43 páginas
  • Aula01
    5723 palavras | 23 páginas
  • Grafos(livro)
    31076 palavras | 125 páginas