Árvore Minima

3 respostas
macielpereira

Olá pessoal.
Estou tentando construir um código de árvore minima, algorítmo Kruskal.
No meu meu código apresente o seguinte erro.

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 6
at cap7.listaadj.autoreferencia.Grafo.insereAresta(Grafo.java:30)
at cap7.TestaBuscaEmLargura.main(TestaBuscaEmLargura.java:27)

de acordo com o Netbeans os erros estão nos seguintes bloco de duas classes distintas.

public void insereAresta (int v1, int v2, int peso) {
    Celula item = new Celula (v2, peso);
    this.adj[v1].insere (item);
  }
for (int i = 0; i < nArestas; i++) {
      Grafo.Aresta a = lerAresta ();
      // @{\it Duas chamadas porque o grafo 

Alguém pode me ajudar?e n\~ao direcionado}@
      grafo.insereAresta (a.v1 (), a.v2 (), a.peso ());
      grafo.insereAresta (a.v2 (), a.v1 (), a.peso ());
    }

Alguém pode me ajudar?

3 Respostas

R

macielpereira:
Olá pessoal.
No meu meu código apresente o seguinte erro.

Exception in thread main java.lang.ArrayIndexOutOfBoundsException: 6

at cap7.listaadj.autoreferencia.Grafo.insereAresta(Grafo.java:30)

at cap7.TestaBuscaEmLargura.main(TestaBuscaEmLargura.java:27)

public void insereAresta (int v1, int v2, int peso) { Celula item = new Celula (v2, peso); this.adj[v1].insere (item); }
Alguém pode me ajudar?

Boa noite macielpereira,

Esse erro é porque você está ultrapassando os limites do array, e nesse caso acho que é porque você passa um valor no parâmetro v1 que esteja ultrapassando o tamanho do array, e também tira o espaço em branco que existe entre o insere (item).

Espero ter ajudado !

:smiley:

L

Cara , Não duplique seus Post, [color=yellow][size=18]“Moderadores” [/size][/color]não gostam disso :x

valeu!

http://www.guj.com.br/java/242925-algoritmo-da-arvore-geradora-minima

R

Entendi, não sabia mesmo pensei que isso podia ser feito quando vou responder diretamente pra pessoa, e já vi pessoas que administram o fórum fazerem isso, perdão lokit’ss não era minha intenção deixar você nervoso !

Abraço e muito obrigado pela dica !

Criado 29 de maio de 2011
Ultima resposta 31 de mai. de 2011
Respostas 3
Participantes 3