The legs swelling can be a sign of fluid retention which can be caused by several things. Also the abdominal swelling
may or may not be related to the constipation. If you have been having diarrhea and now are constipated with no relief with stool softeners, then by all means, have it checked out., You didn't list your age.
I suffer from chronic severe constipation and think lately, I am back to more normal stools with the use of prescribed medication for constipation.