I agree with many of the previous posts...it is an individual recovery. However, if you are already used to working out on regular basis as I was, you are ready to get back to your routine.
I remember being ready to run and lift weights at about 2-3 weeks after bilateral with reconstruction. However, it was stressed to me that I didn't want to push myself too much and I needed to let myself heal because, if there was an infection or torn incision - I would have to start from scratch...that scared me more than the surgery it self. My DR at MD Anderson told me incisions take about 6 weeks to heal from inside out. So they released me to work out with upper body weights and run after 6 weeks. I could do low impact stuff before then. (legs, walking, bike, elliptical) They also said to use best judgement! This is not the case of "no pain, no gain"!! If it hurts (working out, housework, etc.) DON'T DO IT!
Listen to your body! You know it best! But at the same time, make sure you follow DR instructions too :) Good luck! You will see the light at the end of the tunnel...I promise!