If you have a mistake, most likely you delete connections of the input graph in a wrong way.
And most likely, because you search the connected components incorrectly.