Graph algorithms for calculating the distribution of the Amur tiger tracks in Primorsky Krai

The paper analyzes the distribution of the Amur tiger (Panthera tigris altaica) tracks in the Primorsky Krai municipalities according to observations obtained during the one-time winter count organized by the Pacific Institute of Geography of the Far Eastern Branch of the Russian Academy of Sciences in 2005. This task is related to the need to calculate the number of animals based on the tracks of their vital activity. Based on the initial data we form a sample to analyze a set of tracks to identify intersection areas of various tiger habitats in Primorsky Krai. The map of Primorsky Krai municipalities was presented in the form of a planar graph to identify their intersections. A recurrent algorithm for identifying tiger clusters was developed using graph theory methods. According to them, the territory of Primorsky Krai is divided into northern, central, southern and southwestern zones with intersections. The districts of Primorsky Krai included in the designated zones are listed. The total number of tracks in intersecting adjacent zones was counted to identify possible tiger migrations in Primorsky Krai. A quantitative assessment of the degree of intersection of the selected zones by the number of tiger tracks is given. The proposed calculation scheme can be used to clarify and verify the results of modeling the spatial distribution and total population size of the Amur tiger.