|
Прикладная дискретная математика, 2008, номер 1(1), страницы 108–110
(Mi pdm17)
|
|
|
|
Прикладная теория графов
Инструментарий графического исследования символьных последовательностей
А. А. Евдокимов, А. А. Левин Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Разработан пакет «BruijnViz» для исследования свойств символьных последовательностей, или слов большой длины. Все подслова длины $n$ отображаются на граф перекрытия слов (граф де Брёйна), образуя граф-портреты в процессе роста длины последовательности. Реализованы различные способы изображения графа на плоскости экрана. Приводятся примеры граф-портретов последовательностей, возникающих в приложениях, и анализируются их свойства.
Ключевые слова:
граф де Брёйна, граф подслов, символьная последовательность, сложность, визуализация графа.
Образец цитирования:
А. А. Евдокимов, А. А. Левин, “Инструментарий графического исследования символьных последовательностей”, ПДМ, 2008, № 1(1), 108–110
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm17 https://www.mathnet.ru/rus/pdm/y2008/i1/p108
|
Статистика просмотров: |
Страница аннотации: | 365 | PDF полного текста: | 100 | Первая страница: | 2 |
|