Как выполнять иерархические запросы с массивами ⇐ Javascript

[Anonymous]

У меня есть такой массив JavaScript:

Код: Выделить всё

let myArray = [
{ name: 'Alice', children: ['Bob', 'Bill'] },
{ name: 'Bob', children: 'Cindy' },
{ name: 'Bill', children: [] },
{ name: 'Cindy', children: ['David', 'Don'] },
{ name: 'David' },
{ name: 'Don' },
]

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

Код: Выделить всё

Alice
Bob
Cindy
David
Don
Bill

или

Код: Выделить всё

Alice
Alice -> Bob
Alice -> Bob -> Cindy
Alice -> Bob -> Cindy -> David
Alice -> Bob -> Cindy -> Don
Alice -> Bill

Многие реляционные базы данных предоставляют такую ​​функцию, например предложение Oracle CONNECT BY или MongoDB $graphLookup
Я мог бы вставить массив в таблицу Oracle или коллекцию MongoDB и выполнить один из этих запросов, но я ищу решение без использования базы данных.>

Подробнее здесь: https://stackoverflow.com/questions/798 ... ith-arrays