Новый подход к работе с неориентированными деревьями

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

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2021
Автор: Иванешкин, А.И.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2021
Назва видання:Кібернетика та системний аналіз
Теми:
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/190591
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Новый подход к работе с неориентированными деревьями / А.И. Иванешкин // Кібернетика та системний аналіз. — 2021. — Т. 57, № 1. — С. 142–152. — Бібліогр.: 4 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
Опис
Резюме:Разработан и практически реализован в созданном комплексе программных средств новый подход, обеспечивающий выполнение на неориентированных деревьях широкой, допускающей пополнение совокупности базовых операций. Подход не требует освоения и использования существующих видов формализованного представления деревьев (матрицы смежности, связности, инцидентности, расстояний, списков смежности и т.д.), стандартизированных языков описания, специализированных программ для построения и средств визуализации их структуры. В десятки (и сотни) раз снижая затраты технических ресурсов и времени при решении задач из различных областей знаний, подход делает работу максимально простой и эффективной, позволяет получать важные для практического применения характеристики, решать задачу изоморфности деревьев и генерировать два варианта представления матрицы смежности.