Порівняльний аналіз способів матричного подання графу алгоритму
No Thumbnail Available
Files
Date
2009
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Національний університет "Львівська політехніка"
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.
Description
Keywords
матричне подання, яруси, граф алгоритму
Citation
Мельник А. О. Порівняльний аналіз способів матричного подання графу алгоритму / А. О. Мельник, І. Д. Яковлєва // Вісник Національного університету "Львівська політехніка". – 2009. – № 658 : Комп’ютерні системи та мережі. – С. 78-85. – Бібліографія: 10 назв.