Labour has lost several long-held seats in London, transforming the political infrastructure.