Added typedef for shared vertex pointer as Vertex_ptr, also added split edge functionality