Buenas a todos!!
Estoy intentando obtener, desde un array de arrays de estados (ahora pondré un ejemplo), todos los caminos posibles para llegar de un nodo a otro. Por ejemplo, yo tengo los siguientes estados (su array interior indica a que otros estados puede conectarse):
Código PHP:
'states' => array(
'0' => array( 'to' => array( 1, 10, 5, 12) ),
'1' => array( 'to' => array( 2, 5, 10, 11) ),
'2' => array( 'to' => null),
'3' => array( 'to' => null),
'4' => array( 'to' => array( 5, 6, ) ),
'5' => array( 'to' => array( 2, 8, 6, 12) ),
'6' => array( 'to' => array( 8, 1, 3, 7) ),
'7' => array( 'to' => null),
'8' => array( 'to' => array( 2, 1, 3, 4 ),
'9' => array( 'to' => array( 1, 5, 6, 4) ),
'10' => array( 'to' => null),
'11' => array( 'to' => array( 4) ),
'12' => array( 'to' => array( 1, 5, 8, 3) ),
),
Pues bien, tengo que sacar todos los caminos posibles hacía el 1, desde, por ejemplo, el 0, teniendo en cuenta que no puedo repetir caminos y que puede haber recursión.
Me gustaría hacerlo con una función por el cual me diese un array con todas las rutas posibles (osea, un array con subarray en cada posición indicando los diferentes nodos por los que pasa).
¿Se os ocurre cómo hacer esto?
¡¡Gracias!!