Рисование бинарного дерева поиска с помощью Cytoscape.js

Question

Я пытаюсь нарисовать двоичное дерево поиска, используя Cytoscape.js. Я использую макет Dagre. В моем дереве каждый узел имеет ровно двух дочерних элементов - я создаю узлы с пустыми метками для пустых поддеревьев. Моя проблема в том, что иногда левый ребенок находится справа, и наоборот.

Как установить, какой узел должен быть левым потомком, а какой - правым?

Answer 1

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

• Порядок расположения узлов и ребер в самом графе.
• Опция ranker.

Если ни один из них не позволяет указать порядок в результирующем макете dagre, то вам придется подать запрос на функцию с помощью dagre . Пакет cytoscape-dagre - это просто оболочка.