PlanarEmbedding.traverse_face#

PlanarEmbedding.traverse_face(v, w, mark_half_edges=None)[源代码]#

返回属于半边(V,W)的面上的节点。

经过的面位于半边缘的右侧(在V低于W的方向)。

或者,可以传递一个集合,将所有遇到的半边添加到该集合中。在调用此方法之前,此集合不能包含属于面的任何半边。

参数
v结点

半边的起始节点。

w结点

半边的结束节点。

mark_half_edges: set, optional

将所有遇到的半边都添加到该集。

返回
face列表

位于此面上的节点列表。