左右の値の無限カテゴリのパス関係を取得します。

最近、
1 > 2
1 > 2 > 3
1 > 2 > 3 > 4
みたいな表示ができるものが必要なんですが、アルゴリズムが分からないので、かなり遠回りしてしまいました。 Tucao さん、もっと良い方法があるといいですね。

 public function getPaths($nodes)
 {
 $levels = $paths = array();
 // 配列レベルを再編成します
 foreach ($nodes as $id => $node)
 {
 $levels[ $node['level']][$id] = $node;
 }
 for ($i = 0; $i  {
 if (is_array($levels[$ i]))
 {
 foreach ($levels[$i] as $level)
 {
 $id = $level['id'];
 $parent_id = $level['parent_id'];
 $parent = $ paths[$parent_id];
 // 親があり、現在のノードに追加されます
 if ($parent)
 {
 $paths[$id] = $parent;
 $paths[$id][] = $level [ 'id'];
 }
 else
 {
 $paths[$id][] = $level['id'];
 }
 }
 }
 }
 return $paths;
 }