adjacency.py

def bin(x, count=8):
    return map(lambda y: (x>>y)&1, range(count-1, -1, -1))

def pvrSequenceToMatrix(X):
    return [bin(x, len(X)) for x in X]
        
def generateAllPVRSequences(xs, X, l, n, m):
    if l == n:
        xs.append(X)
    else:
        if (l > 0): minimum = X[l - 1]
        else: minimum = 1
        for i in range(minimum, m):
            generateAllPVRSequences(xs, X + [i], l + 1, n, m)

n = int(sys.argv[1])
m = 2 ** n 
xs = []
generateAllPVRSequences(xs, [], 0, n, m)
for X in xs:
    print pvrSequenceToMatrix(X)