예제 #1
0
def pairedReads(lines,d):
    graph,rev_graph = pairedDeBru(lines)
    
    c_g = copyGraph(graph)
    c_r = copyGraph(rev_graph)
    path = paths(c_g, c_r)
    string  = validatePath(path, d)    
    while string == None:
        c_g = copyGraph(graph)
        c_r = copyGraph(rev_graph)
        path = paths(c_g, c_r)
        string  = validatePath(path, d)
    return string
예제 #2
0
def StringReconstruction(graph,rev_graph):
    p = paths(graph, rev_graph)
    string = p[0]
    for ps in p[1:]:
        sf = ps[-1]
        string+=sf
    return string