Hola a todos , tengo un problema para resolver
resulta que tengo un grafo, necesito un algoritmo que examine si un nodo esta dentro de un ciclo, en relidad he leido bastante, sobre ciclos hamiltonianos, eulerianos pero ninguno de estos me sirve ademas de que mire si las matrices de adyacencia me permitan ver si el nodo estaba en un ciclo pero nada, no se que hacer!
resulta que tengo un grafo, necesito un algoritmo que examine si un nodo esta dentro de un ciclo, en relidad he leido bastante, sobre ciclos hamiltonianos, eulerianos pero ninguno de estos me sirve ademas de que mire si las matrices de adyacencia me permitan ver si el nodo estaba en un ciclo pero nada, no se que hacer!
Código (java) [Seleccionar]