Lindsey Graham's sudden death has shocked the political world ... not least of all because he was one of the most active members of the Senate -- something we experienced firsthand recently. Remember ... our TMZ DC team caught up with the senator…