Melbourne and Adelaide are recovering from severe electrical storms that swept across southern Australia overnight.