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