The halfedge package has the halfedge data structure, ads::HalfedgeDS. Vertices, halfedges and faces should derive from the classes:
To use these, include the file halfedge.h.