Как найти связанные элементы объекта?

Question

[stanislavkm]

Есть объект типа:

const itemsByParentId = {
  'idDash1': [
    {
      alias: 'str1',
      id: 'idStr1'
    },
    {
      alias: 'str2',
      id: 'idStr2'
    }
  ],
  'idStr1': [
    {
      alias: 'str3',
      id: 'idStr3'
    },
    {
      alias: 'str4',
      id: 'idStr4'
    }
  ],
  'idStr2': [
    {
      alias: 'str5',
      id: 'idStr5'
    }
  ],
  'idStr3': [
    {
      alias: 'str6',
      id: 'idStr6'
    }
  ]
...
}

На основе этого объекта - idDash1 является "родителем" для idStr1 и idStr2. В свою очередь idStr1 является "родителем" для idStr3 и idStr4. И тд. Может быть любая вложенность.
Как при передаче id (например 'idDash1') найти все его "дочерние" элементы по id.

Comments

[Михаил Р.]

Что у Вас конкретно не получилось?

[stanislavkm]

Михаил Р.,

const selectedDashId = 'idDash1'

if (dashboardsByParentsId[selectedDashId]) {
  console.log('exist')
  const selectedDashes = []
  const mainDashChildren = dashboardsByParentsId[selectedDashId].map(i => i.id)
  console.log(mainDashChildren)
  mainDashChildren.map(i => {
    if (dashboardsByParentsId[i]) {
      dashboardsByParentsId[i].forEach(i => selectedDashes.push(i.id))
    } else return
  })
  console.log(selectedDashes)
}

потом можно объеденить mainDashChildren и selectedDashes. Но это все для одного уровня

Answer 1

[Alexandroppolus]

Поиск в ширину
https://ru.algorithmica.org/cs/shortest-paths/bfs/