Есть массив с объектами:
[
{
id: 0,
relatedItemID: 3
},
{
id: 1
},
{
id: 2
},
{
id: 3
relatedItemID: 1
},
]
У некоторых элементов есть привязка по id к другому элементу. Нужно получить массив cо сгруппированными и отсортированными внутри групп элементами согласно их связям:
[
[
{
id: 0,
relatedItemID: 3
},
{
id: 3
relatedItemID: 1
},
{id: 1}
],
[{id: 2}], // на этот элемент никто не ссылается
]
Группы это по сути хронологическая цепь связей. id0 ссылается на id3, по этому id3 в группе идет после id0. id3 ссылается на id1 - по этому в группе id1 идет после id3 [id0 -> id3 -> id1]. id1 - ни на кого не ссылается, по этому он становится последним звеном в этой группе связей. На id2 никто не ссылается, по этому он один в отдельной группе.