平面图中的小循环发现

我的本能是使用类似于迷宫求解器后面的墙的方法。本质上，遵循边缘，并始终从顶点中取出最右边的边缘。使用此方法遇到的任何循环都将是一张脸的边界。您必须跟踪在哪个方向上遍历了哪些边缘。一旦在两个方向上遍历了一条边，就可以确定它分开的面。一旦在两个方向上都遍历了所有边缘，就可以通过其边界识别出所有面。