Міхав Володимир
Науковий керівник: канд. ф.-м. наук, доцент Паращук С. Д.
Центральноукраїнський державний педагогічний університет імені Володимира Винниченка, м. Кропивницький, Україна

Ефективне представлення розріджених орієнтованих графів у пам’яті комп’ютера дає можливість будувати моделі складних мереж із великою кількістю об’єктів, у тому числі – соціальних мереж. У статті описується спосіб представлення розріджених орієнтованих графів за допомогою асоціативного масиву на основі бінарних діаграм рішень, який дає можливість ефективно зберігати графи великої розмірності, але вимагає значної кількості обчислень для внесення змін. Для оптимізації використання обчислювальних ресурсів використовується додаткове сховище, у якому будуть накопичуватися зміни. Також у статті запропоновано алгоритм управління пам’яттю при роботі з бінарними діаграмами рішень.
Ключові слова: орієнтований граф, асоціативний масив, бінарна діаграма рішень.

Development of an associative array for storage of sparse oriented graphs based on zero suppressed binary decision diagrams
V. Mikhav
Scientific supervisor: Candidate of Physics and Mathematics Sciences, Docent Paraschuk S. D.
The Volodymyr Vynnychenko Central Ukrainian State Pedagogical University, Kropyvnytsky, Ukraine

Efficient representation of sparse oriented graphs in computer memory makes it possible to build models of complex networks with a large number of objects, including social networks. In the article, we describe the way to represent sparse oriented graphs using associative arrays based on binary decision diagrams. This way allow you to effectively store large dimensional graphs, but requires a large amount of computations to make changes. In order to optimize using of computing resources, we propose the using of an additional repository that will accumulate changes. In addition, we offer a memory management algorithm for working with binary decision diagrams.
Key words: oriented graphs, associative array, binary decision diagram, BDD, ZDD.