<?php

error_reporting(E_ALL);



/*calcule le décalage à gauche de chaque case et le rentre dans la variable $parent

    forme [elemnt]=>taille de la case, ...*/

function calcule_positionx_arbre(&$arbre, &$parent, $enfants, $taille=1)

{

    $taille_return = $taille;

    //on traverse chaque rangé

        foreach($enfants as $element)

        {

            //on calcul le décalge des enfants par rapport au point d'origine (et à leur parents)

                if(count($arbre[$element]) > 0)

                {

                    //nombre d'enfant

                    $nb_enfant = count($arbre[$element]);

                    //taille d'un enfant

                    $taille /= $nb_enfant;

                    //position de l'element le plus à gauche

                    $decalage = $parent[$element] - $taille * ($nb_enfant -1) / 2 ;



                    //on enregistre les enfants avec leur décalage et leurs tailles

                        foreach($arbre[$element] as $enfant)

                        {

                            $parent[$enfant] = $decalage;

                            $decalage += $taille;

                        }



                    //repere la case avec le moins d'espace

                    $taille_e = calcule_positionx_arbre($arbre, $parent, $arbre[$element], $taille);

                        if($taille_e < $taille_return)

                            $taille_return = $taille_e;

                }

        }



    //retourne la case avec le moins d'espace

    return $taille_return;

}



/*calcule le décalage du haut de chaque case et le rentre dans la variable $positions

    forme : [0] => tableau des elements de cette lignes, [1] => tableau des elments de cette ligne....*/

function calcule_positiony_arbre(&$arbre, &$positions, $idparent = 0, $indice=0)

{

        foreach($arbre[$idparent] as $id)

        {

            $positions[$indice][] = $id;

            calcule_positiony_arbre($arbre, $positions, $id, $indice+1);

        }

}



function affiche_arbre(&$arbre, $largeur=50, $hauteur=30)

{

    $positions = array();

    calcule_positiony_arbre($arbre, $positions);



    //chiffre qui correspont à la taille du parent avec comme indice le premier parent(0)

    $parent = array(0=>1);

    $taille_plus_petit = calcule_positionx_arbre($arbre, $parent, array(0)); //array(0) => 1er parent



    //affiche l'arbre

    $a = array(); //tableau comprtant le decalage en pixel

    $i=0;

    $min = current($parent)*$largeur/$taille_plus_petit; //coefficient multiplicateur pour séparer les cases

        foreach($positions as $values)

        {

                foreach($values as $value)

                {

                    $a[$i][$value] = $parent[$value]*$largeur/$taille_plus_petit;

                }



                //recherche l'element positionner le plus à gauche pour pouvoir décaller le graph

                if($parent[$values[0]]*$largeur/$taille_plus_petit < $min)

                {

                    $min = $parent[$values[0]]*$largeur/$taille_plus_petit;

                }



            $i++;

        }



        foreach($positions as $key=>$values)

        {

                foreach($values as $value)

                {

                    echo '<div style="outline:1px green solid;position:absolute;width:'.$largeur.'px;height:'.($hauteur-10).'px;background-color:orange;margin-top:'.($hauteur*$key).'px;margin-left:'.($a[$key][$value]-$min)."px;\">$value <!--[{$a[$key][$value]}]--></div>\n";

                }

        }

}



$arbre = array(

    0 => array(14),

    14 => array(1, 2),

    1 => array(3),

    2 => array(4, 5),

    3 => array(6, 7),

    4 => array(),

    5 => array(8),

    6 => array(),

    7 => array(12, 13),

    8 => array(9,10,11),

    9 => array(),

    10 => array(),

    11 => array(),

    12 => array(),

    13 => array(),

);

affiche_arbre($arbre);

?>