Cybernetics And Systems Analysis logo
Editorial Board Announcements Abstracts Authors Archive
Cybernetics And Systems Analysis
International Theoretical Science Journal
-->

UDC 519.172.1
A.I. Ivaneshkin1


1 International Scientific and Training Center of Information Technologies and Systems, National Academy of Sciences of Ukraine and Ministry of Education and Science of Ukraine, Kyiv, Ukraine

al.ivaneshkin@gmail.com

UNIVERSAL INFORMATION SOFTWARE TECHNOLOGY FOR NON-ORIENTED
MIXED FORESTS

Abstract. A new information software technology has been created, which is implemented in a software package and is destined to perform a wide, easily supplemented set of basic operations on polycomponent structures, including non-oriented trees and saplings. It provides the ability to work with objects containing up to 65536 nodes that can be placed on 6400 X-levels and requires (including personal numbers) only 4 bytes of information for each node. Possessing wide functional and applied capabilities, the technology excludes the need to use matrices and lists as means of formalized representation of the objects under study. For its use, it does not require the development of a significant part of previously obtained results, minimizes user participation and greatly reduces the cost of technical resources and time in the research process.

Keywords: graph-tree, non-oriented tree, sapling, mixed forest, a set of software tools.


FULL TEXT

REFERENCES

  1. Aho A., Hopcroft J., Ulman J. Construction and analysis of computational algorithms. Moscow: Mir, 1979. 536 p.

  2. Ivaneshkin A.I. A new approach to operating with undirected trees. Cybernetics and Systems Analysis. 2021. Vol. 57, N 1. P. 124–132.

  3. Ivaneshkin A.I. The solution of the question of the Isomorphism of non-oriented trees by the method of generating isomorphic structures. Automation and Information Sciences. 2020. Vol. 52, N 4. P. 68–79.

  4. Ivaneshkin A.I. Universal multifunctional tools for working with polycomponent structures of undirected trees and isolated vertices. Proceedings of the X International Scientific and Practical Conference "Problems of Informatics and Computer Technology" (PIKT-2021) (Chernivtsi, 28–31 July 2021). Chernivtsi, 2021. P. 95–98.




© 2022 Kibernetika.org. All rights reserved.