Crear arbol con diferentes niveles...

[Silver]

Saludos amigos,

Llevo días con un problemilla tratando de crear un organigrama de manera dinámica, leyendo la información de MySQL y creando con PHP las jerarquías.

La estructura del organigrama debe ser parecida a:

Código PHP:

  Direccion General
Dirección Comercial
      |---> Ventas
      |---> Marketing
Dirección Finanzas
      |---> Contabilidad
      |---> Crédito
Recursos Humanos
Dirección Operaciones
      |---> Centros
               |---> Almacen
               |---> Contabilidad
               |---> Pedadogía
                        |---> Supervisores
                        |---> Profesores
               |---> Recepción
      |---> Logistica
Dirección IT 
   

Si se fijan hay un nivel 0, pero puede haber hasta N niveles indentados.

La información que recibo desde MySQL en la variable $result viene de la siguiente forma:

Código:

mysql> SELECT id, position, parentid FROM Jobs;
+---+----------------------+----------+
| id | position            | parentid |
+---+----------------------+----------+
|  1 | Direcion General    | Null     |
|  2 | Dirección Comercial | Null     |
|  3 | Ventas              |  2       |
|  4 | Marketing           |  2       |
|  5 | Dirección Finanzas  | Null     |
...
...

Y el echo debe imprimir una cadena con la siguiente estructura:

Código:

[
  {id:1, position:"Dirección General", leaf:true},
  {id:2, position:"Dirección Comercial", children:[
    {id:3, position:"Ventas", leaf:true},
    {id:4, position:"Marketing", leaf:true}
  ]},
  {id:5, position:"Dirección Finanzas", children:[
    ...
  ]}
  ...
]

El siguiente código me funciona solo cuando hay nivel 0 y nivel 1, pero cuando existen más niveles me da error al no cerrar correctamente el children del nivel anterior al actual.

Código PHP:

  $dptos = new Department();
$result = $dptos->getDptosByCompany($cookie->idcompany);
if ($result) {
     $str = '[';
     for ($i=0; $i<sizeof($result); $i++) {
          $str .= '{id:'.$result[$i]['id'];
          $str .= ', position:"'.$result[$i]['position'].'"';
          if ($result[$i]['id'] == $result[$i+1]['parentid'])
               $str .= ', children:[';
          else
               $str .= ($result[$i]['parentid'] != $result[$i+1]['parentid']) ? ', leaf:true}]},' : ', leaf:true},';  
     }
     echo rtrim($str,',').']';
} else
     echo false; 
   

Alguna sugerencia????
Saludos,

Silver

[David]

Probablemente resultará más práctico guardar los datos en un array con la respectiva relación de jerarquía y luego al final usar json_encode para formatear la salida.

[Silver]

Gracias David,

Si, se pudiera meter todo a un array, pero el problema sigue estando en el "argoritmo" para crear esa estructura indentada.

Para más claridad podemos obviar "children" y "leaf" y todo eso que parece en mi código... sólo necesito un código que imprima lo siguiente:

Código:

node 1
node 2
   node 3
   node 4
node 5
   node 6
      node 7
         node 8
node 9

Alguna sugerencia??
Saludos,

Silver

[Silver]

Resuelto!

Hay que cambiar el segundo IF que está en el código por:

Código PHP:

  if ($result[$i]['id'] == $result[$i+1]['parentid'])
    $str .= ', children:[';
else {
    $str .= ', leaf:true}';
    $tmp = ($i==0 ? 0 : $i-1);
    // cuando hay varios records al mismo nivel me muevo al primero
    while ($i != $tmp && $result[$tmp]['parentid'] == $result[$i]['parentid']) { 
        $tmp--; 
    }
    // cierro los "children" abiertos
    while ($result[$tmp]['parentid'] != $result[$i+1]['parentid']) {
        $str .= ']}';
        $tmp--;
    } 
    $str .= ',';
} 
   

Quizas haya que depurarlo un poco, pero al menos funciona ;)

Saludos y gracias,
Silver