I'm very sorry about your predicament; it's a terrible thing to discover that a spouse is cheating.
The advice about the best approach will vary, but I'm a hard-liner so be sure to get input from others. Having said that, I think your best course of action is to throw her sh*t out in the front yard and change the locks on all the doors.