NestedSet : comment le parcourir ?

:salut:

Tentant de mettre des breadcrumbs dans mon application, je me suis tourné vers ce plug-in : isicsBreadcrumbs http://www.symfony-project.org/plugi...adcrumbsPlugin. Tout va pour le meilleur du monde... jusqu'à ce que je tente d'y mettre des catégories dans un nestedSet, sauce Doctrine.

Pour ceux qui ne connaîtraient pas le plug-in, on peut insérer un breadcrumb comme ça :

Code:

---

isicsBreadcrumbs::getInstance()->addItem('Nom du lien, '@route');

---

Pas de problème particulier pour afficher le breadcrumb de l'article affiché ; quid maintenant de la catégorie dans laquelle il est ? Je peux récupérer sans problème le noeud du nested set de la catégorie actuelle :

Code:

---

1 2 3 4 5

$cat = Doctrine_Query::create() ->from('category c') ->where('c.id = ?', $request->getParameter('categoryId')) ->fetchOne(); $node = $cat->getNode();

---

Maintenant, j'en fais quoi ? Je peux le parcourir comment ? J'ai regardé la doc Doctrine (http://www.doctrine-project.org/proj...-a-simple-tree), ça ne m'a pas beaucoup aidé ; d'autres articles en ligne n'ont pas apporté grande aide.

Au cas où, voici la table incriminée de mon schéma :

Code:

---

1 2 3 4 5 6 7 8

category: actAs: NestedSet: hasManyRoots: true rootColumnName: root_id columns: name: string description: clob

---

:merci:

Citation:

---

Maintenant, j'en fais quoi ? Je peux le parcourir comment ?

---

Si tu veux accéder à l'objet sous-jacent :
$node->getRecord()

Si tu veux te déplacer dans la hiérarchie, je ne sais pas si je peux t'être vraiment utile car je n'ai pas encore essayé mais d'après ce que j'ai vu dans la doc, je tenterai cela :

- parcours de l'arborescence à la main avec les méthodes classiques getChildren(), getFirstChild(), getNextSibling() etc.

- ou avec un itérateur :

Code:

---

1 2 3 4 5

$it = $node->getIterator() $cat = $it->current() $it->next(); $nextCat = $it->current(); $nextCatLevel = $nextCat->getNode()->getLevel();

---

A vue de nez, c'est un objet de classe PreOrder_Iterator et le parcours se fait en largeur (à vérifier avec les options que l'on peut passer à getIterator).

:merci:

Ce que j'aimerais, c'est du vertical, avec une seule direction : la racine de l'arbre. Avec les quelques méthodes que tu donnes en recherche sur Google, j'ai trouvé la méthode getAncestors(), qui devrait fonctionner dans ce cas... Enfin, je teste ça avec un paquet de fixtures puis je reviens dans le coin.