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
