The main rail and road routes in Andhra Pradesh, connecting the south and east, remained cut off as the Penna river in spate caused heavy destruction on Sunday.
The Chennai-Kolkata National Highway-16 had to be closed down for traffic in SPS Nellore district following a heavy breach of road at Padugupadu.
At least 17 express trains were cancelled on the Chennai-Vijayawada grand trunk route as the flood overflowed on the railway track at Padugupadu.
Three other trains were partially cancelled or diverted.
The State Disaster Management Authority said more than two lakh cusecs of floodwater flowed out of the Somasila reservoir in SPS Nellore district, leading to the deluge.
This caused breach of the National Highway-16 at Kovuru as well.
Consequently, traffic on the NH-16 between Nellore and Vijayawada has been suspended, leaving hundreds of vehicles stranded for kilometers on either side.
Hundreds of passengers were stuck in the Nellore RTC bus station as bus services were disrupted.
Vehicular traffic coming from Srikalahasti has been stopped at Tottembedu check post and diverted via Pamuru and Darsi, officials said.
In Kadapa district, a bridge on the river Papagni collapsed at Kamalapuram, cutting off road communication between Kadapa and Anantapuramu districts.
Floodwater gushing out from the Veligallu reservoir led to the bridge collapse, officials said.
In Kadapa city, a three-storied building collapsed in the wee hours of Sunday, but no casualties were reported as the inmates ran out to safety just minutes before the incident.
A mother and child, who were trapped on the second floor, were rescued by police and fire services personnel.
Rahul urges Congress workers to help flood-hit people
Former Congress chief Rahul Gandhi on Sunday condoled the loss of lives in floods in Andhra Pradesh and urged party workers to extend all possible help to those affected.
"Floods have been causing serious damage in Andhra Pradesh. My condolence to those who've lost loved ones," Gandhi said on Twitter.
"Dear Congress workers, please help in all ways possible," he also said.
Floods have caused extensive damage in Andhra Pradesh.
At least 25 people have been killed and 17 others were reported missing in rain-related incidents in Kadapa and Anantapuramu districts since Friday.
25 killed, 17 missing as flash floods ravage Andhra
Tirumala witnesses flooding as rains lash Tirupati
Another storm brewing off Chennai, city lashed by rain
5 days of rains bring Chennai to its knees
Snakes to people, TN floods keep rescuers busy