УДК: 004.422.63 + 519.17

Абстрактные типы и неизменяемые структуры данных для интерактивной визуализации графов

М. А. Крышень, ст. препод., e-mail: kryshen@cs.petrsu.ru, Петрозаводский государственный университет

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

Ключевые слова: абстрактные типы данных, структуры данных, неизменяемость, функциональное программирование, Clojure, визуализация, графы, интерактивность, программное обеспечение

Стр. 21–28

Автор благодарен своему научному руководителю Ю. А. Богоявленскому за помощь и поддержку при выполнении данной работы.