Esempio n. 1
0
def makeGrid(x, y):
    nV = x * y
    g = Graph(nV)
    for j in xrange(1, y + 1):
        linBeg = (j - 1) * x + 1
        for i in xrange(x):
            if (i < (x - 1)):
                g.addE(linBeg + i, linBeg + i + 1)
            if (j != y):
                g.addE(linBeg + i, linBeg + i + x)

    return g