Макет дерева просто великолепен... для деревьев. Выкладываем деревья веером. Вот два разных возможных подхода, которые я рассматриваю:
- «упорядочить дерево» DAG, произвольно удалив ребра у любых дочерних элементов с несколькими родителями. Используйте макет дерева, чтобы решить, куда идут вершины, а затем просто добавьте ребра обратно. Недостатком этого подхода является то, что результат может быть не очень хорошо выложен. Например, легко показать дерево с разветвленной компоновкой, где перестановка порядка одноуровневых узлов делает его вложение плоским или нет.
- сделать что-то хитрое с макетом, управляемым силой — например, взять его встраивание, а затем повернуть все дочерние узлы вниз (например, сложить китайский веер), чтобы он выглядел древовидным.
У кого-нибудь есть комментарии или советы по этой проблеме? Любой подход?
Спасибо!