Menú multinivel basado en base de datos PHP

function nav_catelogue($parent, $menu, $top = false) {
    if (isset($menu['parent_menus'][$parent])) {
        //this is short code for if($top === true) { //do true } else { //do false }
        echo $top ? '<ul class="dropdown">' : '<ul>';
        foreach ($menu['parent_menus'][$parent] as $menu_id) {
            if (!isset($menu['parent_menus'][$menu_id])) {
                echo '<li><a href="' . $menu['menus'][$menu_id]['link'] . '">' . $menu['menus'][$menu_id]['cat_name'] . '</a></li>';
            }
            if (isset($menu['parent_menus'][$menu_id])) {
                echo '<li><a href="#">' . $menu['menus'][$menu_id]['cat_name'] . '</a>' . nav_catelogue($menu_id, $menu) . '</li>';
            }
        }
        echo '</ul>';
    }
}

Cuando llame por primera vez a nav_catelogue (no presente en su código actual), llámelo con nav_catelogue($menu_id, $menu, true);