With the Queen's men holding the top of the Royal Mile and the King's advancing from the bottom, Edinburgh was a city at war with itself in the sixteenth century, a clash seldom more vividly captured than in Rose Nicolson, the new novel from Andrew Greig.