A member of the public made the shocking discovery of a dead dog in a bag at the side of the Union Canal in Edinburgh yesterday.