Function construct_path

pyCombinatorial/algorithm/zs.py:129–145

(path_pairs, n)

# Function: Path Build
def construct_path(path_pairs, n):
    route = [path_pairs[0][0]]
    visited = set(route)
    while len(route) < n:
        for pair in path_pairs:
            if (pair[0] == route[-1] and pair[1] not in visited):
                route.append(pair[1])
                visited.add(pair[1])
                break
        else:
            for pair in path_pairs:
                if (pair[0] not in visited):
                    route.append(pair[0])
                    visited.add(pair[0])
                    break
    route.append(route[0])  
    return route

############################################################################