The extraordinary race for African territory that began in the 1880s and swept the political masters of Europe off their feet.