Разработка программной реализации визуализации графов

Abstract

Объектом исследования является задача визуализации графов. Цель работы – исследование существующих алгоритмов визуализации графов и программная реализация интерактивной системы визуализации графов. В процессе исследования были изучены и проанализированы существующие алгоритмы визуализации графов. В результате исследования была разработана интерактивная система визуализации графов. Область применения: программные комплексы визуализации данных. Значимость работы заключается в улучшении существующих алгоритмов разработанными метриками, которые позволяют сделать отображение графа соответствующим эстетическим критериям. В будущем планируется дополнение системы другими алгоритмами визуализации, разработка новых метрик и оптимизация кода.

The object of investigation is the problem of graph drawing. The objective of the work is to examine existing graph visualization algorithms and to develop interactive graph visualization system. During research existing visualization algorithms were reviewed and analyzed. The result of research is developed interactive graph drawing system. Application area: data visualization systems. The significance of the work is improvement of the existing algorithms with developed metrics that allow user to aesthetically display graph. Future plans are: complement system with other visualization algorithms, development of new metrics and code optimization.