https://oldena.lpnu.ua/handle/ntb/6062
Title: | Порівняльний аналіз способів матричного подання графу алгоритму |
Authors: | Мельник, А. О. Яковлєва, І. Д. |
Bibliographic description (Ukraine): | Мельник А. О. Порівняльний аналіз способів матричного подання графу алгоритму / А. О. Мельник, І. Д. Яковлєва // Вісник Національного університету "Львівська політехніка". – 2009. – № 658 : Комп’ютерні системи та мережі. – С. 78-85. – Бібліографія: 10 назв. |
Issue Date: | 2009 |
Publisher: | Національний університет "Львівська політехніка" |
Keywords: | матричне подання яруси граф алгоритму |
Abstract: | Порівнюються способи матричного подання графа алгоритму та виявлено, що завдяки забезпеченню впорядкованого запису розподілу вершин за ярусами та зв’язків між ними структурна матриця займає менший об’єм пам’яті, необхідний для збереження графа алгоритму, ніж інші матриці. In this paper the comparison of methods for algorithm graph matrix representation is performed and is found that the structural matrix needs less memory to save the algorithm graph than the other matrixes as it allows the ordered saving of the nodes of graph layers and connections between them. |
URI: | https://ena.lpnu.ua/handle/ntb/6062 |
Content type: | Article |
Appears in Collections: | Комп'ютерні системи та мережі. – 2009. – №658 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.