PHP. Многомерный массив в неупорядоченный список, построение пути URL.

У меня есть многомерный массив в PHP, созданный на великолепных примерах icio и ftrotter (я использую массив ftrotterrs в варианте массивов):

Turn database результат в массив

Я превратил это в неупорядоченный список шириной с помощью этого метода:

public function outputCategories($categories, $startingLevel = 0)
{
  echo "
\n";
  foreach ($categories as $key => $category)
  {
    if (count($category['children']) > 0)
    {
      echo "
{$category['menu_nl']}\n";
      $this->outputCategories($category['children'], $link
                              , $start, $startingLevel+1);
      echo "
\n";
    }
    else
    {
      echo "
{$category['menu_nl']}
\n";
    }
  }
  echo "
\n";
}

Пока все хорошо.

Теперь я хочу использовать поле url_nl для создания URL-адресов, используемых в качестве ссылок в меню. URL-адрес должен отражать глубину ссылки в дереве, добавляя / url_nl для каждого шага вниз по дереву.

Моя цель:

- item 1 (has link: /item_1)
    * subitem 1 (has link: /item_1/subitem_1)
    * subitem 2 (has link: /item_1/subitem_1)
        * subsubitem 1 (has link: /item_1/subitem_2/subsubitem_1)
- item 2 (has link: /item_2)

таблица

id
id1 (parent id)
menu_nl
url_nl
title_nl
etc

То, что у меня есть:

public function outputCategories($categories, $link, $start, $startingLevel = 0)
{
  // if start not exists
  if(!$start)
    $start = $startingLevel;

  echo "
\n";
  foreach ($categories as $key => $category)
  {
    $link.= "/".$category['url_nl'];

    if($start != $startingLevel)
      $link = strrchr($link, '/');

    if (count($category['children']) > 0)
    {
      echo "
".$start." - ".$startingLevel.
           "{$category['menu_nl']} ($link)\n";
      $this->outputCategories($category['children'], $link
                              , $start, $startingLevel+1);
      echo "
\n";
    }
    else
    {
      $start = $startingLevel+1;
      echo "
".$start." - ".$startingLevel.
           "{$category['menu_nl']} ($link)
\n";
    }
  }
  echo "
\n";
}

Как вы видите в примере, я использовал поле url_nl, которое добавляется рекурсивно, поэтому на каждом уровне списка есть ссылка с путем, который используется как URL.

В любом случае, у меня проблемы с построением этих ссылок, поскольку они не сбрасываются должным образом при переходе к иерархическому списку. После перехода к дочернему элементу в списке первый правильный, а второй нет.

Я застрял здесь ...