Graham morphed from an affable bipartisan dealmaker to a hardcore partisan warrior and advocate for President Donald Trump