Před nějakou dobou jsem v Nette taky traverzování kolem stromu dělal, taky na základě článku Jakuba Vrány. A pokud se nemýlím, tak tato metoda stromového výpisu je výjimečná právě tím, že se nevypisuje rekurzivně.

Myslím, že v této metodě by se vnořování v <ul> dalo zajistit detekcí změny hloubky oproti předchozí položce a na základě toho vypsat nějaké ukončování <ul> (vnořeného) a <li>… Bude to chtít trochu přemýšlení a experimentování, aby výsledek byl vždy validní, ale půjde to.

Robim teraz na niecom, kde sa „Nested set“ pouziva a mam to celkom pekne vyriesene. Ako Model pouzivam Doctrine a ten Nested set podporuje nativne nad tabulkou. Ked si „fetchnem“ cely jeden strom, tak mi Model vrati cca toto:

Array
(
    [id] => 23
    [root_id] => 22
    [lft] => 2
    [rgt] => 9
    [level] => 1
)

Array
(
    [id] => 27
    [root_id] => 22
    [lft] => 3
    [rgt] => 4
    [level] => 2
)

Array
(
    [id] => 28
    [root_id] => 22
    [lft] => 5
    [rgt] => 6
    [level] => 2
)

Array
(
    [id] => 29
    [root_id] => 22
    [lft] => 7
    [rgt] => 8
    [level] => 2
)

Array
(
    [id] => 24
    [root_id] => 22
    [lft] => 10
    [rgt] => 15
    [level] => 1
)

Array
(
    [id] => 30
    [root_id] => 22
    [lft] => 11
    [rgt] => 12
    [level] => 2
)

Array
(
    [id] => 31
    [root_id] => 22
    [lft] => 13
    [rgt] => 14
    [level] => 2
)

Array
(
    [id] => 25
    [root_id] => 22
    [lft] => 16
    [rgt] => 17
    [level] => 1
  )

Array
(
    [id] => 26
    [root_id] => 22
    [lft] => 18
    [rgt] => 19
    [level] => 1
)

Doctrine umoznuje viac stromov v jednej tabulke, root nodu vynechavam, lebo by mi svietila ako rodic nultej urovne a ak by som kcel vytvorit jej ‚sibling‘, musel by som robit novy strom.

Nody su uz usporiadane a ako vidno nie su ulozene rekurzivne (vid. vyssie Ondrej). Na ich vykreslenie pouzivam takuto sablonu:

<ul>

  {? $temp = 1; }
  {foreach $tree as $node}
    {if $node->level > $temp}
      <ul>
      {? $temp = $node->level;}
    {elseif ($node->level == $temp) && (!$iterator->isFirst())}
      </li>
    {elseif $node->level < $temp}
      </li></ul></li>
      {? $temp = $node->level;}
    {/if}

    <li><a href="{plink Foo:bar 'id'=>$node->id}">{$node->name}</a>
  {/foreach}
  </li>

</ul>

Generuje to validny HTML kod cca:

<ul>
  <li>
    <a href="">Node name</a>
    <ul>
      <li><a href="">Subnode name</a></li>
      ...
    </ul>
  </li>
  ...

cize vnorene UL je „zakomponovane“ este v nadradenom LI, tak ako som to potreboval (a ako je to spravne podla W3C). Sablona si do $temp uklada aktualny level a v jednotlivych iteraciach sa if podmienka pozera, ci level klesa, stupa alebo je bez zmeny a podla toho renderuje. Pouzivam tam este premennu $iter aby sa mi hned po v prvej iteracii nevyrenderovalo uzatvaracie </li>, toto treba trocha zrefaktorovat a vyuzit ten iterator, co je ako pomocna premenna v loopoch v sablonach.

Inak ked som hladal tuto vec po nete, nasiel som, ze ludia zo Symfony a Propel renderuju Nested set uplne rovnako (odkladaju si level do docasnej premennej), takze je toto riesenie IMO spravne. enjoy.

Edit: este pripomeniem, ze tato sablona umoznuje renderovat strom neobmedzenej hlbky, nie len do druhej urovne ako je v ukazke vyssie (je to len priklad). Okrem tohom nody v mojom priklade su objekty, nie len polia, preto na nich mozem volat rozne pomocne metody potrebne k renderu. Priklad je ale IMHO dostatocne zrozumitelny.

Editoval srigi (9. 7. 2010 6:45)

Trochu to tu zneužiju. Můžu se jen zeptat, proč všichni vypisujete tyhle menu do <ul> <li>, snad jedině, že to jsou značky na seznam? Já to vždycky řešim jen jako normální odkazy, který si upravím pomocí css a .depth1, .depth2… Dělám něco špatně?

Jinak já si celý menu z db tahám jako ->fetchAssoc(‚parent_id,id‘) a to pak projedu poměrně jednoduchou i docela rychlou rekurzivní funkcí. A vykreslení už je jednoduchý, přes foreach.

Editoval Ani (10. 2. 2010 1:15)

Ahoj srigi, prosimte, mel bych na tebe dotaz, pokousel jsem se implementovat tvuj priklad (http://bit.ly/bAVvlc) tykajici se nested set. Jde mi o to, ze mam v databazi nested strom odkazu, z ktereho bych rad vykreslil UL>LI dropdown menu. Myslim, ze jsem vse pochopil spravne, ale narazil jsem na error, ktery na me pri renderu menu vyskoci: Call to undefined method DibiRow::getActive() Predpokladam, ze to po me bude chtit i ty dalsi metody z sablony, mohl by si mi prosim popsat, co tyto metody maji presne delat? Diky moc za kazdou radu.

Super! :o) uz to bezi … diky moc … ;o)