Визуализация больших древовидных графиков - PullRequest
0 голосов
/ 28 ноября 2018

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

Как лучше всего это сделать?

1 Ответ

0 голосов
/ 20 декабря 2018

Возможно, вы ищете что-то вроде ArcTrees (PDF) или древовидных карт с наложением ссылок (PDF) .Для последних также были рассмотрены версии (PDF) , входящие в комплект.Сочетание заполняющей пространство базовой визуализации дерева и дополнительных ребер, отображаемых в виде дуг или связей над ними, действительно помогает показать, где свойство дерева ломается и сколько существует дополнительных ребер.Итак, если это то, что вы ищете, я бы с этим согласился.

В противном случае вы всегда можете использовать стандартную компоновку DAG - например, созданную фреймворком Sugiyama.Посмотрите эту запись в Википедии для получения дополнительной информации об этой опции.

...