Порівняльний аналіз способів матричного подання графу алгоритму
Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Порівняльний аналіз способів матричного подання графу алгоритму
|
|
| Creator |
Мельник, А. О.
Яковлєва, І. Д. |
|
| Subject |
матричне подання
яруси граф алгоритму |
|
| Description |
Порівнюються способи матричного подання графа алгоритму та виявлено, що завдяки забезпеченню впорядкованого запису розподілу вершин за ярусами та зв’язків між ними структурна матриця займає менший об’єм пам’яті, необхідний для збереження графа алгоритму, ніж інші матриці. 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. |
|
| Date |
2010-08-05T07:38:32Z
2010-08-05T07:38:32Z 2009 |
|
| Type |
Article
|
|
| Identifier |
Мельник А. О. Порівняльний аналіз способів матричного подання графу алгоритму / А. О. Мельник, І. Д. Яковлєва // Вісник Національного університету "Львівська політехніка". – 2009. – № 658 : Комп’ютерні системи та мережі. – С. 78-85. – Бібліографія: 10 назв.
http://ena.lp.edu.ua:8080/handle/ntb/6062 |
|
| Language |
ua
|
|
| Publisher |
Національний університет "Львівська політехніка"
|
|