Алгоритм (ы) для автоматического размещения узлов и соединений - PullRequest
3 голосов
/ 16 ноября 2010

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

Где можно начать исследование алгоритмов для автоматического выбора «чистых» путей для линий соединения, для автоматического выбора наилучшего места для размещения новых узлов по мере их добавления и для автоматического размещения всей диаграммы?

1 Ответ

3 голосов
/ 16 ноября 2010

Посмотрите на работу, проделанную авторами GraphViz .На этом сайте есть ссылки на некоторые фоновые материалы, которые вы должны использовать.

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