Bem, estou com um pequeno problema : tenho que detectar se o grafo tem ou não ciclos, a partir de um vértice V.
Meu grafo é assim:public class Grafo {
listaVertices;
listaArestas;
}
public class Aresta{
String rotulo;
Vertice origem;
Vertice destino;
....
}
public class Vertice{
Object conteudo;
boolean visitado;
...
}
Considerações :
> não devo usar matrizes de adjacencia
> o método deve ser por profundidade >> deve ser usado aqui algo como Backtracking (algoritmo recursivo)...
alguém possui o algoritmo ou algum link para a resolução definitiva?
já pesquisei aqui no GUJ e em outros forums, além do google, antes de mais nada.
Obrigado.
