user7305

Resultados 1 preguntas formuladas por user7305

Encontrar todos los ciclos en un gráfico dirigido

0
respuestas
235
votos
289.6k
vistas

¿Cómo puedo encontrar (iterar) TODOS los ciclos en un gráfico dirigido desde/hacia un nodo determinado? Por ejemplo, quiero algo como esto: A->B->A A->B->C->A pero no: B->C->B