Suspect who allegedly choked, tossed little girl over a bridge was a guest at her family’s cookout earlier that day