gistfile1.py

def bfs(img, origen, color):
    pixeles = img.load()
    width, height = img.size
    cola = []
    cola.append(origen)
    original = pixeles[origen]
    while len(cola)>0:
        fila,columna = cola.pop(0)
        actual = pixeles[fila,columna]
        if actual == original or actual == color:
            for dx in [-1,0,1]:
                for dy in [-1,0,1]:
                    candidato = (fila + dy, columna + dx)
                    pixel_dy = candidato[0]
                    pixel_dx = candidato[1]
                    if pixel_dy >= 0 and pixel_dy < width and pixel_dx >= 0 and pixel_dx < height:
                        contenido = pixeles[pixel_dy,pixel_dx]
                        if contenido == original:
                            pixeles[pixel_dy,pixel_dx]=color
                            img.putpixel((pixel_dy,pixel_dx),color)
                            cola.append(candidato)
    return img