Вам просто нужно использовать функции-члены All_edges_iterator all_edges_begin ()
All_edges_iterator all_edges_end ()
, чтобы получить диапазон итераторов по краям.
Это описано на странице Triangulation_2 здесь
Обратите внимание, что вы получите ребра, падающие на бесконечную вершину вместе с конечными ребрами.