Halitosis (bad breath) could be related to a gingivitis infection as both are caused by bacteria. Red, swollen and/or bleeding gums characterize gingivitis. These symptoms are most evident upon flossing and sometimes from brushing.
Bacteria cause gingivitis. And bacteria are considered to be responsible for bad breath.
Sometimes, I could even see the bloodstains that the hygienist quietly wiped away with a towel. It was embarrassing enough to know that I wasn't controlling my gingivitis problem, but to know that she was actually trying not to make a big deal out of it was troubling.
I knew my dentist was concerned because she gave me a bottle of alcohol based mouthwash to try and mentioned that she wanted to see how I looked next time. I don't like using it; there is too much alcohol and the taste is not very pleasant. Alcohol may also dry the mucous membranes in the mouth.