Аннотация:
Разработан пакет «BruijnViz» для исследования свойств символьных последовательностей, или слов большой длины. Все подслова длины $n$ отображаются на граф перекрытия слов (граф де Брёйна), образуя граф-портреты в процессе роста длины последовательности. Реализованы различные способы изображения графа на плоскости экрана. Приводятся примеры граф-портретов последовательностей, возникающих в приложениях, и анализируются их свойства.
Ключевые слова:граф де Брёйна, граф подслов, символьная последовательность, сложность, визуализация графа.
Полный текст:
PDF файл (246 kB)