Нарисовать граф красиво

visualcomplexity.com

Давным-давно передо мной стояла такая задача: в базе данных лежат несколько графов и хорошо бы их красиво вывести на печать. Чтобы и узлы друг на друга не залезали, чтобы прочитать названия узлов и переходов можно было и чтобы это все было оптимально размещено на листе формата А4. Вариант "двигать квадратики в Visio" и т.п. отметаем с негодованием.
Информации по этому поводу на русском языке очень мало. В основном натыкаешься на вопросы таких же страждущих. Что странно, потому что бывает весьма полезно представить в виде графа какие-нибудь данные, структуры, все сразу становится понятнее.

SequoiaView

Например, популярная программа SequoiaView отрисовывает граф файловой системы. Причем отрисовывает таким образом, что становится сразу понятно, что именно больше всего места жрет.

Я в итоге старательно поспрашивала Google на английском и нашла очень много чего интересного.

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

1. Программы для отрисовки графов.
Вам нужно распечатать граф на бумажке, чтобы лучше разобраться в происходящем или чтобы с гордостью показать начальнику/менеджеру. Для этого достаточно скачать какую-нибудь программу, желательно бесплатную, которая умеет графы рисовать.

2. Библиотеки для отрисовки графов.
Вы хотите, чтобы ваша программа рисовала граф унутри себя и вам для этого достаточно библиотеки, которая с этим всем справится.

3. Теория отрисовки графов (Graph Drawing Theory).
Вам интересна именно теория отрисовки графов с научной точки зрения. Здесь я расскажу все, что знаю про эту теорию, и дам ссылки на книги и ресурсы по этой теме.

Ссылки по теме:
visualcomplexity.com Коллекция ссылок на проекты, занимающиеся визуализацией сложных сетей.
Швейцарский нож, или Визуализация графов. Статья Андрея Зубинского.