РОССИЙСКАЯ ФЕДЕРАЦИЯ
ФЕДЕРАЛЬНАЯ СЛУЖБА ПО ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ
ГОСУДАРСТВЕННАЯ РЕГИСТРАЦИЯ ПРОГРАММЫ ДЛЯ ЭВМ

Номер регистрации (свидетельства): 2016612670

Дата регистрации: 03.03.2016

Номер и дата поступления заявки: 2016610127 12.01.2016

Дата публикации: 20.04.2016

Контактные реквизиты:
hmelnov@icc.ru, тел. (3952) 45-30-71
	
Авторы:
Хмельнов Алексей Евгеньевич,
Михайлов Андрей Анатольевич

Правообладатель:
Федеральное государственное бюджетное учреждение науки Институт динамики систем и теории управления имени В.М. МАТРОСОВА Сибирского отделения Российской академии наук

Название программы для ЭВМ:
Модуль структурной раскладки графов потоков управления на плоскости для программы визуализации графов Visual Graph

Реферат:
Программа предназначена для визуализации графов потоков управления на плоскости. Для визуализации графов реализован алгоритм структурной раскладки. Основная идея основывается на семантически эквивалентных преобразованиях графа потоков управления: каждый распознанный регион заменяется одной абстрактной вершиной, содержащей в себе описание выделенной структурной конструкции. Применяет такие преобразования до тех пор, пока исходный граф не преобразуется в единственную абстрактную вершину, содержащую в себе всю иерархию вложенных программных структур. После завершения преобразования производит рекурсивное развертывание абстрактных вершин, применяя заранее предопределенные шаблоны визуализации в зависимости от типа обрабатываемого региона.

Тип реализующей ЭВМ: IBM PC-совмест. ПК на базе процессора Intel Pentium IV и выше

Язык программирования: Java

Вид и версия операционной системы: Windows 95 и выше

Объем программы для ЭВМ: 89 Кб