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

Question

[becks]

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


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


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

Answer 1

[Антон Алисов]

www.graphviz.org/

Comments

[becks]

> Знаю и про graphviz и про tulip и про пару алгоритмов из boost (BGL) и про пост Алёны.

Я краем уха слышал, что кто-то собирал dll-ку (не COM-объект) из Graphviz, в принципе бы такой вариант подошел бы. Про WinGraphviz знаю, но не хочется заморачиваться с COM.