NetworkX
PlanarEmbedding.add_half_edge_first()
The added half-edge is inserted at the first position in the order.
See also
add_half_edge_ccw
add_half_edge_cw
connect_components