Реализация направленного ациклического иерархического графа

Мне нужно отобразить ациклический ориентированный граф, который выглядит примерно так:

Я создал вложенную иерархическую структуру данных, подобную этой:

[
 {
  node: 'abs'
  children: [
   {
    node: 'jhg',
    children: [{...}]
   {
    node: 'AAA',
    children: [{...}]
   },
 {
  node: 'fer'
  children: [
   {
    node: 'AAA',
    children: [{...}]
   {
    node: 'xcv',
    children: [{...}]
   },
 {
]

Я не уверен, что это лучший способ отображения данных, поскольку узлы с несколькими родителями и их дочерними элементами будут появляться несколько раз, но у меня пока не было другого представления, как с этим справиться.

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

То, что я делаю прямо сейчас, очевидно, вызывает проблемы для узлов с несколькими родителями:

for (const root of allRoots) {
  currentLevel = 0;
  if (root.node === 'VB8') {
    getChildrenTree(root);
  }
}

function getChildrenTree(node) {
  currentLevel++;
  node._gridX = currentLevel;

  if (node.children.length > 0) {
    for(const nextChild of children ) {
      getChildrenTree(nextChild);
    }
  }

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

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

Я надеюсь, что это не слишком запутанно.