Árvore Minima

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); }

[code]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 ());
}[/code]

Alguém pode me ajudar?

[quote=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?
[/quote]

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:

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

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 !