Порівняльний аналіз способів матричного подання графу алгоритму

Loading...
Thumbnail Image

Date

2009

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 назв.

Endorsement

Review

Supplemented By

Referenced By