Дерево как структура данных

Question

Привет, я работаю над проблемой и могу сделать с некоторой помощью, я работаю в C#.

Что я пытаюсь сделать, это создать структуру данных следующим образом:

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

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

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

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

Также элемент может иметь родителей на более чем одном уровне.

У меня есть графический файл того, что я пытаюсь сделать, чтобы дать вам лучший пример, если у кого есть какие-то мысли или советы для меня. Дайте мне знать, если вы заинтересованы, и я могу отправить вам письмо с файлом.

Благодаря

Answer 1

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

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

1. снизу вверх рассчитать необходимую ширину для элемента:
   • Это 1 для листовых узлов
   • это п * х для узла T, который имеет дочерние узлы н и х ширина самого широкого ребенка
2. макета график сверху вниз Wi по отношению к расчетной ширине узлов