Как создать динамическую навигацию в Laravel

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

Примечание. Я использую столбец «родитель» для создания многоуровневых меню.

Schema::create('categories', function (Blueprint $table) {
$table->increments('id');
$table->string('title');
$table->text('description');
$table->string('icon');
$table->tinyInteger('active')->default(1);
$table->integer('sort')->default(0);
$table->integer('views')->default(0);
$table->integer('parent')->default(0);
$table->timestamps();
$table->softDeletes();
});

Каков наилучший способ создания дерева главных меню, подменю и подменю с использованием минимальных циклов, использование в представлениях было бы полезным и полезным?

Результат, которого я хочу достичь, должен быть следующим: он состоит из трех уровней для создания трехуровневой навигации.

Array
(
[0] => Array
(
[id] => 1
[title] => Accessories
[parent] => 0
[sub_cats] => Array
(
[0] => Array
(
[id] => 29
[title] => Kids
[parent] => 1
[sub_cats] => Array
(
[0] => Array
(
[id] => 41
[title] => Shirts
[parent] => 29
)

[1] => Array
(
[id] => 42
[title] => Toys
[parent] => 29
)
)
)

[1] => Array
(
[id] => 30
[title] => Men
[parent] => 1
)

[2] => Array
(
[id] => 31
[title] => Women
[parent] => 1
)

)

)

[1] => Array
(
[id] => 5
[title] => Cakes
[parent] => 0
)

)