Пример #1
0
def constructSuffixArray(main_sequence):

    tree = SuffixTree(len(main_sequence))

    for char in main_sequence:
        tree.add_char(char)
#    tree.print_graphviz_tree()

    return tree.depthFirstSearch()
Пример #2
0
#! /usr/bin/env python

from suffix_tree import SuffixTree
import sys



if __name__ == "__main__":
    with open(sys.argv[1]) as fd:
        text = fd.readline().strip()

    tree = SuffixTree(len(text))
    for char in text:
        tree.add_char(char)

    print tree.depthFirstSearch()