def contigs(tokens): ctg_strings = [] graph = deBru(tokens) rev_graph = revgraph(graph) ctgs = contigList(graph, rev_graph) for ctg in ctgs: string = ctg[0] for ct in ctg[1:]: string += ct[-1] ctg_strings.append(string) return ctg_strings
def UniversalString(k): kmers= createKmers(k) graph = deBru(kmers) rev_graph = {} for (n,cc) in graph.iteritems(): for c in cc: if c in rev_graph: rev_graph[c].append(n) else: rev_graph[c]=[n] p = cycle(graph, rev_graph, kmers[0][1:]) r="" s="" for pi in p[:-1]: r+=pi[-1] #print s+pi #s=s+" " print(r) return r