Lindsey Graham has died after a brief and unexpected illness, according to a statement from his office.