Politicians express shock over incident and graphic footage circulating online