About half of Australia's 25-million strong cattle herd is bred in Queensland state, and graziers say the floods - described as a once-a-century event - could devastate their industry.