Olá amigos.
Estou com um problema que não consigo resolver.
Tenho um trabalho que o objetivo é criar um metodo que indica a quantidade de caminhos diferentes que pode-se percorrer de um vertice “a” até um vertice “c”, eu fiz assim:
public long NumCaminho(Vertice a, Vertice c){
long r=0;
Vertice b = null;
if(a == c) r=1;
while(a.isAdjacente(b) == true){
r = r + NumCaminho(b,c);
}
return r;
}
Mas quando rodo o algoritmo num grafo ele sempre retorna 0 e eu não estou conseguindo achar o erro. Por favor, se alguém puder me ajudar, eu ficaria muito grato.