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

dc.contributor.authorМельник, А. О.
dc.contributor.authorЯковлєва, І. Д.
dc.date.accessioned2010-08-05T07:38:32Z
dc.date.available2010-08-05T07:38:32Z
dc.date.issued2009
dc.description.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.
dc.identifier.citationМельник А. О. Порівняльний аналіз способів матричного подання графу алгоритму / А. О. Мельник, І. Д. Яковлєва // Вісник Національного університету "Львівська політехніка". – 2009. – № 658 : Комп’ютерні системи та мережі. – С. 78-85. – Бібліографія: 10 назв.uk_UA
dc.identifier.urihttps://ena.lpnu.ua/handle/ntb/6062
dc.language.isouauk_UA
dc.publisherНаціональний університет "Львівська політехніка"uk_UA
dc.subjectматричне поданняuk_UA
dc.subjectярусиuk_UA
dc.subjectграф алгоритмуuk_UA
dc.titleПорівняльний аналіз способів матричного подання графу алгоритмуuk_UA
dc.typeArticleuk_UA

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
15.pdf
Size:
270.29 KB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: