Здравствуйте подскажите литературу или статью где рассматриваются вопросы визуализации графов, конкретно интересуют "эстетические" вопросы минимизация общего числа пересечений рёбер, минимизация размеров областей. Просто до этого занимался графами в ГИС области там все было проще транспортная сеть имела вполне реальные географические координаты, теперь же нужно визуализировать граф с числом вершин порядка миллиона но теперь в атрибутах нет ник каких координат.

Здравствуйте, Аноним, Вы писали:

А>Здравствуйте подскажите литературу или статью где рассматриваются вопросы визуализации графов, конкретно интересуют "эстетические" вопросы минимизация общего числа пересечений рёбер, минимизация размеров областей.

http://www.rsdn.ru/forum/alg/3398793.1.aspx

Автор: Qbit86
Дата: 21.05.09

Здравствуйте, Аноним, Вы писали:

А>Здравствуйте подскажите литературу или статью где рассматриваются вопросы визуализации графов, конкретно интересуют "эстетические" вопросы минимизация общего числа пересечений рёбер, минимизация размеров областей. Просто до этого занимался графами в ГИС области там все было проще транспортная сеть имела вполне реальные географические координаты, теперь же нужно визуализировать граф с числом вершин порядка миллиона но теперь в атрибутах нет ник каких координат.

Привет, вот список ссылок http://www.dmoz.org/Science/Math/Combinatorics/Software/Graph_Drawing/
Мне больше всего нравится техника "hyperbolic trees and graphs" и конечно в 3D.

Здравствуйте, Аноним, Вы писали:

А>Здравствуйте подскажите литературу или статью где рассматриваются вопросы визуализации графов, конкретно интересуют "эстетические" вопросы минимизация общего числа пересечений рёбер, минимизация размеров областей. Просто до этого занимался графами в ГИС области там все было проще транспортная сеть имела вполне реальные географические координаты, теперь же нужно визуализировать граф с числом вершин порядка миллиона но теперь в атрибутах нет ник каких координат.

лучше, что видел — здесь