Crear lista ul-li desde cualquier nodo

[kabe_jrr]

Hola amigos,

Tengo una estructura de "padres e hijos", es decir, un grafo con nodos. Me gustaría saber cómo construir una lista ul-li (es decir HTML) con los datos que recojo de la base de datos, dado un id que será un nodo cualquiera del grafo.

A ver si me explico...

Tengo algo así:

Código:

1
|---2
     |--------3
|---4
     |--------5
     |--------6
                |------------7
                |------------8
     |--------9

Es decir, el 1 es el padre del nodo 2 y del 4.
El nodo 2 tiene un hijo, el 3
El nodo 4 tiene tres hijos, el 5, el 6 y el 9
Y por último en el nivel más bajo, el 6 tiene los hijos 7 y 8.

Mediante PHP me gustaría poder montar una estructura HTML con <ul> y <li> dado cualquier ID del grafo. Es decir, si por ejemplo tengo el ID 6, quiero sacar sus "padres" y todos sus hijos y nietos (si los tiene). El grafo resultante debería ser así:

Código:

1
|---4
     |--------6
                |------------7
                |------------8

Para entendernos, el grafo hacia arriba es una línea recta (podría decirse) y hacia abajo, solo los sucesores directos (lo dicho: hijos y nietos, no "sobrinos").

En HTML el resultado debería ser una cosa así:

Código HTML:

<ul>
  <li>
    1
    <ul>
      <li>
        4
        <ul>
          <li>
            6
            <ul>
              <li>
                7
              </li>
              <li>
                8
              </li>
            </ul>
          </li>
        </ul>
      </li>
    </ul>
  </li>
</ul> 

Si tuviera el ID 4 como parámetro, el grafo resultante para cotruir el HTML sería este:

Código:

1
|---4
     |--------5
     |--------6
                |------------7
                |------------8
     |--------9

Con los datos que tengo en mi BD, puedo sacar quiénes son los padres y los hijos así que ese no es problema. El problema que tengo es cómo construir la estructura, que me está volviendo loco.

Muchísimas gracias de antemano, espero haber explicado bien todo.

PD: El objetivo de montar esta estructura es para poder montar un organigrama con el plugin de JQuery JOrgChart

[pateketrueke]

Si la estructura son listas anidadas una función recursiva debería resolverlo fácilmente.

[kabe_jrr]

Gracias por la respuesta, es lo que imaginaba y lo intenté, pero ¿cómo ir montando la estructura de <ul> y <li>? eso me está volviendo un poco loco :(

[kabe_jrr]

Parece que lo he conseguido, con el siguiente código. Yo diría que me está funcionando correctamente...

Código PHP:

  <?php
$padre = "1";
echo "<ul><li>".$padre;
hijos($padre, $padre);
echo "</ul>";
 
function hijos($id, $padre) {
    
    $reg = consulta('idHijo', TABLA, "idPadre='$id'", '', '', 'idHijo');
    
    if (count($reg)>0){ echo "<ul>"; }
    
    for ($i=0; $i < count($reg); $i++) {
        
        if ($padre!=$reg[$i]['idHijo']){
    
            if (!esPadre($reg[$i]['idHijo'])){
    
                echo "<li>".$reg[$i]['idHijo']."</li>";
                if ($i==count($reg)-1){ echo "</ul>"; }
    
            }else{
    
                echo $reg[$i]['idHijo'];
                hijos($reg[$i]['idHijo'], $padre);
    
            }
    
        }
    
    }
 
}
 
?>   

Esto lo he hecho partiendo desde el nodo "padre absoluto". Ahora tengo que buscar la forma de que la construcción de la estructura se pueda hacer a partir de cualquier nodo, de forma que primero tengo que sacar todos sus "padres" hasta llegar al "padre absoluto" y a partir de ahí, usar lo que he puesto arriba.

Seguiré peleando pues.

Gracias de antemano.

[pateketrueke]

El asunto es que no debes forzar las etiquetas <ul><li> con lógica fuera de la función, la única cosa que es consistente es que una lista de elementos siempre regresará la misma estructura.

Código PHP:

function re($list) {
  $html = [];
 
  // apretura, siempre
  $html []= '<ul>';
 
  // items
  foreach ($list as $item) {
    // lógica para recursividad (lista anidada)
    if (is_array($item)) {
      $html []= '<li>' . re($item) . '</li>';
    } else {
      // sólo un item más
      $html []= '<li>' . $item . '</li>';
    }
  }
 
  // cierre, siempre
  $html []= '</ul>';
 
  // es mejor un return que un echo
  return join("\n", $html);
}
 
echo re([1, 2, [5, 6, [7, 8]], 3, 4]);
 

[kabe_jrr]

Muchas gracias por la respuesta pateketrueke.

Tu idea me funciona, pero claro, el problema que tengo es generar la lista con la que se hace la llamada inicial, eso me está volviendo un poco loco.

Además tengo que poder crear el árbol desde cualquier nodo. Con lo que puse yo o bien con tu solución, el árbol "hacia abajo" se contruye perfectamente. Pero ¿y si quiero construir el árbol desde un nodo concreto que puede encontrarse en mitad del árbol?

Desde ese nodo hacia abajo, no hay problema porque esas son nuestras soluciones. Pero hacia arriba tendría que obtener también sus ascendientes "directos" (padres, abuelos, bisabuelos... hasta llegar a la raíz), no sus "hermanos" o tíos"