Hypercube: визуализация графов


Hypercube — эта программа, которая предназначена для визуализации графов (теория графов), отличающаяся простотой и кроссплатформенностью. ОС: UNIX-like, Windows, Mac OSX. Лицензия: GNU GPL. Сайт: tumic.wz.cz/hypercube/


Есть такая замечательная математическая теория — теория графов. Родоначальником этой теории считается математик Эйлер (18-й век), написавший работу о решении задачи о Кёнигсбергских мостах, где показал, что нельзя обойти семь городских мостов и вернуться в исходную точку, пройдя по каждому мосту ровно один раз. И уже по первой работе Эйлера, можно заметить прикладной характер этой теории. Её используют в исследованиях по электрическим сетям, кристаллографии, органической химии. С графами, сами того не замечая, мы сталкиваемся постоянно, когда, например, ищем оптимальный маршрут на схемах линий метрополитена или же строим так называемое генеалогическое древо — всё это графы.

Графы служат удобным средством описания связей между объектами. Построение математического определения графа осуществляется путем формализации и «объектов», и «связей» как элементов некоторых конечных множеств.

Часто полезно представить граф в графической визуальной форме, чтобы была видна его структура. Например, у блогеров и пользователей сетей популярны визуализации социальных графов в Twitter или Facebook. И, естественно, существует немало программ для визуализации графов. Среди таковых можно назвать Сgraphviz, gephi, tulip, yEd Graph Editor.

Следуют черкануть несколько слов и о небольшой программе для визуализации графов Hypercube. Эта программа с графическим интерфейсом на основе фреймворка Qt предназначена для визуализации текстовых графов, а также для их экспорта в изображения масштабируемых форматов SVG и EPS.

Рис. Hypercube
Рис. Hypercube

Также программа может работать и как независимый инструмент командной строки, не требующий никаких дополнительных библиотек для своей работы.

Usage: hypercube-cli [OPTIONS] FILE

Основная цели в развитии Hypercube являются портативность и простота использования программы.

Главные особенности программы:

Ⓜ ⬇ 20-02-2014