- Программа предназначена для умножения разреженных матриц
- Умножение происходит с пмощью АВЛ-деревьев
- В качестве входных данных используются файлы с разреженными матрицами
- Генератор разреженных матриц
- Умножитель разреженных матриц
- Отображатель индекса
- Конвертер
- Построитель индекса
- Генератор В пармаетрах указывается:
- {Имя файла} {Размеры матрицы} {Режим генерации} {Плотность}
- Режимы генерации = 'all_one', 'one', 'random_high', 'random_low', 'random_integers';
- Умножитель В параметрах указывается:
- {Имя результ. файла} {Значение эпс.} {Имя файла с матрицей 1} {2} {3} {4}
- Отображатель Индекса В пармаетрах указывается:
- {Имя файла с разр. матрицей} {Режим}
- Режимы =
-
root-left-right – дерево печатается так: Корень, затем левое поддерево, затем правое под- дерево.
-
left-root-right – по аналоги с предыдущем левое поддерево, корнень, правое
-
right-root-left – правое, конень, левое.
-
levels – дерево печатается по уровням: от корня к листьям. уровни разделяются пустыми строками.
-
height – печатается только высота дерева.
-
- Конвертер В параметрах уазывается:
- {Имя результ. файла} {Входной файл с матр.} {Режим конвертера} {Эпс. (в зависимости от режима)}
- Режимы =
- sparse2dense
- dense2sparse (После него следует указать параметр Эпс.)
- Построитель индекса В пармаетрах указывается:
- {Имя файла с матрицей}
В результате Программа строит файл {Имя файла с матрицей}.dot, которыйй для отображения необходимо скопировать и вставить в