CASPIAN JOURNAL
MANAGEMENT AND HIGH TECHNOLOGIES
THE DETERMINATION OF THE CONDUCTING BACKBONE IN A TWO-DIMENSIONAL LATTICE BY THE FLOODING METHOD
 |
Read | Gordeev Ivan I., Ovcharenro Sergey S., Sizova Anastasia A. THE DETERMINATION OF THE CONDUCTING BACKBONE IN A TWO-DIMENSIONAL LATTICE BY THE FLOODING METHOD // Caspian journal : management and high technologies. — 2020. — №1. — pp. 94-111. |
/94-111.jpg)
Gordeev Ivan I. - Astrakhan State University, g2i@mail.ru
Ovcharenro Sergey S. - Astrakhan State University, obchapehko@mail.ru
Sizova Anastasia A. - Astrakhan State University, lucky_girl_zz@mail.ru
In this paper, we give an analysis of a flood - based algorithm that makes possible to find the backbone of spanning cluster for the site percolation model in a two - dimensional lattice with open boundary conditions. The algorithm allows separating from the spanning cluster the so - called dangling parts, which do not conduct current. A detailed classification of the dangling parts (dangling ends, dangling cycles and dangling arcs) is given and it is specified which dangling parts are processed at different stages of the algorithm. Corrections are suggested for some inaccuracies of previous algorithm description. We found possible to consider a smaller neighborhood with the implementation of the algorithm. Cases in the implementation of the algorithm, not discussed earlier, are discussed. The implementation of the corrected algorithm in the C++ programming language is described. Some improvements allowing speed up the program are made to the algorithm.
Key words: идентификация остова, соединяющий кластер, перколяция узлов, двумерная решетка, открытые граничные условия, заливка, окрестность фон Неймана, окрестность Мура, информационные технологии, алгоритмы вычислений, backbone identification, spanning cluster, sit