Numero de caminhos

Programação Java
#1

aloha…
Eu estou fazendo um método que retorna o número de caminhos que existe entre 2 vértices do grafo, mas não está funcionando… alguém sabe o que está errado ? é que ele sempre retorna 0 .



Vertex init, end;

	WeightedEdge we;

	public Vector<Integer> pesos = new Vector<Integer>();

	public Vector<String> arcos = new Vector<String>();

	String s;

	int nCminhos;

public int numCaminhos(String initVertex, String endVertex){
		
		init = grafo.get(initVertex);

		end = grafo.get(endVertex);
		
		Iterator vit = init.getEdgesIterator();
		if(vit.hasNext()){
		we = (WeightedEdge) vit.next();
		Vertex v = we.getEnd();
		
		
				if(v.equals(endVertex)){
					nCminhos++;
				}
				
				else{
					
				nCminhos=nCminhos+numCaminhos(v.toString(),endVertex);
				}
		}
				return nCminhos;
	
			}
#2

por um acaso no lugar desse if,logo abaixo, não seria um while…tente ai e ve se funciona!!

if(vit.hasNext()){ [/code]

#3

Realmente tem razão… faz mais sentido ser um while… mas continua a não funcionar :S

#4

Assim fica dificil de descobrir o pq, manda todo o código, se não de pra postar todo ele aqui manda ai pro meu mail–>wendeson.wso@gmail.com…não te prometo nada, mas vou da uma olhada com calma. Falow’s!

#5

aloha…

muito obrigado por se ter disponibilizado para me tentar ajudar… agradeço muito a sua ajuda…

já enviei para o seu mail, visto que era muito código para postar aki…

agradecida…

#6

Faltava apenas uma coisinha …
troque no método numCaminho da classe caminhos o seguinte trecho de código

if(v.equals(endVertex)){

por…

if(v.toString().equals(endVertex)){

Vc estava comparando um objeto com uma String isso nunca daria certo…Espero que tenha ajudado. Falows!

#7