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