I would be very angry, hurt and trust would be lost , but then I would sit and talk to find out why my partner cheated in the first place... I dont think its always down to the "grass is greener"
Im not one for confrontation, so if talking didnt work I would walk away!