There's a method edges() to get the Edge_range and iterate through all the edges of the Surface_mesh.

Then for each edge there is a method vertex (Edge_index e, unsigned int i) const

which can be called twice vertex(e,0) and vertex(e,1) to get the 2 vertices of the edge.