German chancellor Angela Merkel lost no time in approaching her Socialist counterparts to agree a grand coalition government following her resounding success at the polls.