LINUX.ORG.RU

graphviz и большой граф


0

1

Есть граф, состоящий из пары миллионов вершин. Он связный (по построению), необходимо его построить (отрендерить в svg). Пробовал различные программы из пакета graphviz.

Даже при двухстах тысячах вершин самый вменяемый результат выдаёт fdp, остальные падали с segfault'ом.

Подойдут и другие пакеты, если есть вменяемые.

★★★★★

Всё, что есть на складе.
Можете поискать отзывы о них или попробовать, пока прийдут опытом делиться. Я такими объёмами данных не манипулировал.

adriano32 ★★★ ()

пара миллионов?? Как ты их рисовать собрался? о_0
я бы писал программу, которая обрабатывает инфу, срезая с конца 3-4 нуля.

kermzyxer ()
Ответ на: комментарий от kermzyxer

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

GblGbl ★★★★★ ()
Ответ на: комментарий от GblGbl

> это пользователи вконтактика со связями между ними

откуда дровишки?

ну и конечно хотелось бы взглянуть на результат, если можно

q11q11 ★★★★★ ()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.