Быстро разместить граф на плоскости (алгоритмы, библиотеки)?

Добрый день, уважаемые, стоит задача быстро разместить граф на плоскости. Размер до 20-30 тыс. вершин. Быстро -до 5 сек, а желательно еще быстрее. Буду признателен как просто алгоритмам (хотелось бы что-нибудь простое, понятное и быстрое), так и реализациям на С++ (можно и на других языках).


Написал простенький алгоритм, не устраивает скорость размещения.


Данный вопрос частенько поднимается, но вразумительных ответов нигде не нашел. Знаю и про graphviz и про tulip и про пару алгоритмов из boost (BGL) и про пост Алёны (alenacpp.blogspot.com/2006/02/blog-post_19.html).
  • Вопрос задан
  • 4278 просмотров
Пригласить эксперта
Ответы на вопрос 1
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы