They're related in that they both convey some slightly taboo meaning with cleaned up language. A euphemism would be something like darn for damn or heck for hell. A double entrendre would be saying something that sounds innocent but is really meant as a sexual suggestion. There are other uses for double entendre that aren't sexual in nature. Wikipedia has a good section on Double Entendre.