Jak na rekurzi v šabloně aneb jak vykreslit rodokmen?

já když jsem potřeboval vykreslovat strom, tak jsem měl komponentu na vykreslení jednoho vrcholu a v cyklu jsem pak vypsal komponentu pro každého potomka.
Takže komponenta Node má v sobě tohle latte

<li>
	{*dome data about node*}

	<ul n:if="count($descendants) > 0">
		{foreach $descendants as $descendant}
			{control node-$descendant->id}
		{/foreach}
	</ul>
</li>

a v ta komponenta tedy, jak vidíš, dostane ID toho vrcholu, podle toho má vrchol, který má vypsat a v proměnné descendants má všechny potomky toho vrcholu.
Takže z modelu se vytáhne vždycky vrchol + jeho potomci. A takhle se to provede pro každý vrchol stromu.

Editoval Azathoth (25. 10. 2015 10:23)

Díky moc za příklady, zkusím to z toho dát dohromady. Mám jen jeden dotaz. Uvedené příklady ale vycházejí z toho, že se pracuje pouze s jedním polem, které obsahuje celý strom, je tomu tak nebo se pletu?

Nevím jestli dělám něco špatně, ale nějak se mi to nedaří rozchodit.

Mám vytvořenou komponentu:

EDIT:
INodeFactory.php

namespace App\Components;

interface INodeFactory
{
    /**
     * @return NodeControl
     */
    public function create();
}

NodeControl.php

namespace App\Components;

use Nette\Application\UI\Control;

class NodeControl extends Control
{
    /** @var \Nette\Database\Context */
    private $database;

    /** @var \App\Repository\AnimalRepository */
    protected $animalRepository;

    private $parents;
    private $animal;

    public function __construct(\App\Repository\AnimalRepository $animalRepository) {
        parent::__construct();
        $this->animalRepository = $animalRepository;
    }

    protected function createComponentNode()
    {   $animalRepository = $this->animalRepository;
        $node = new Components\NodeControl($animalRepository);
        return $node;
    }

    public function render($id)
    {
        $template = $this->template;
        $template->setFile(__DIR__ . '/NodeControl.latte');

        $this->template->animal = $this->animalRepository->getAnimal($id);
        $this->template->parents = $this->animalRepository->getAnimalParents($id);

        $template->render();
    }
}

NodeControl.latte

{block node}

{foreach $parents as $parent}
	{if $hloubka <> 5} //vykreslení části tabulky dle její hloubky
		{if $hloubka == 4} <tr><td rowspan="8"> {/if}
		{if $hloubka == 3} <td rowspan="4"> {/if}
		{if $hloubka == 2} <td rowspan="2"> {/if}
		{if $hloubka == 1} <td> {/if}

		{if $hloubka > 0}
			{$animal->name} </td> //jméno zvířete
		{/if}
	{/if}

	{if $hloubka == 1} </tr> {/if}

	{if $hloubka <= 0}
		{php return}
    {else}
		{php $hloubka--}

        {control node, $parent->id_father, $hloubka}
        {control node, $parent->id_mother, $hloubka}
    {/if}
{/foreach}

{/block}

V šabloně kde chci strom vykreslit mám toto:

{block content}
	{control node, $animal->id_animal}
{/block}

Problém je, že mi Tracy hlásí chybu Component with name 'node' does not exist. v šablone NodeControl.latte právě při volání rekurze.

Nevíte prosím co tam mám špatně?

Editoval Croc (25. 10. 2015 22:35)

podle mne to bude stejně efektivní, pokud používáš Doctrine nebo máš nějaké jiné cache, abys to mohl tahat z paměti. A nebo eager load, co ti načte do paměti celý strom, když víš, že ho potřebuješ, a model servíruje jen postupně jeho kusy.

@Croc tak doporučuji si udělat v modelu nějakou drobnou mezivrstvu, která si v sobě bude držet všechny načtené entity a jejich Id. A pokud bys chtěl nějakou entitu načíst z databáze podle Id, tak se model koukne, jestli už není načtená a pokud je, tak ti ji vrátí.