web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0001199863
Cybernetics and Systems Analysis   А - 2019 /  Issue (2021, Т. 57, № 1)
Иванешкин А. И.
Новый подход к работе с неориентированными деревьями Разработан и практически реализован в созданном комплексе программных средств новый подход, обеспечивающий выполнение на неориентированных деревьях широкой, допускающей пополнение совокупности базовых операций. Подход не требует освоения и использования существующих видов формализованного представления деревьев (матрицы смежности, связности, инцидентности, расстояний, списков смежности и т.д.), стандартизированных языков описания, специализированных программ для построения и средств визуализации их структуры. В десятки (и сотни) раз снижая затраты технических ресурсов и времени при решении задач из различных областей знаний, подход делает работу максимально простой и эффективной, позволяет получать важные для практического применения характеристики, решать задачу изоморфности деревьев и генерировать два варианта представления матрицы смежности.
 https://doi.org/10.1007/s10559-021-00335-z
 Scopus
Бібліографічний опис:
Иванешкин А. И. Новый подход к работе с неориентированными деревьями. Кібернетика та системний аналіз. 2021. Т. 57, № 1. С. 142–152. doi: https://doi.org/10.1007/s10559-021-00335-z URL: http://jnas.nbuv.gov.ua/article/UJRN-0001199863 |
 Cybernetics and Systems Analysis / Issue (2021, 57 (1))
Ivaneshkin A.I.
A new approach to operating with non-oriented trees A new approach has been developed and practically implemented in the created software package. It ensures the implementation, on undirected trees, of a wide set of basic operations that allows replenishment. The approach does not require the development and use of available types of formalized representation of trees (matrices of adjacency, connectivity, incidence, distance, adjacency lists, etc.), standardized description languages, and specialized programs for constructing and visualization tools for their structure. By reducing the cost of technical resources and time when solving problems from various fields of knowledge by dozens (and hundreds) of times, the approach makes the work as simple and effective as possible, allows us to obtain a number of characteristics that are important in practical terms, to solve the problem of tree isomorphism, and to generate two options of representing the adjacency matrix. © 2021, Springer Science+Business Media, LLC, part of Springer Nature. Keywords: a set of software tools, graph tree, isomorphism, undirected tree, Computer science, Cybernetics, Adjacency lists, Adjacency matrices, Basic operation, Description languages, New approaches, Technical resources, Visualization tools, Forestry
Cite:
Ivaneshkin A.I.
(2021). A new approach to operating with non-oriented trees. Cybernetics and Systems Analysis, 57 (1), 142–152. doi: https://doi.org/10.1007/s10559-021-00335-z http://jnas.nbuv.gov.ua/article/UJRN-0001199863 [In Russian]. |
PDF