如何在给定的点和边集中有效地找到多边形?

时间:2020-06-02 07:08:13

标签: graph

有没有一种有效的方法可以通过给定一组点和边来查找所有基本多边形。

如下图所示, 我应该得到: 1-2-5-4, 2-3-5-6, 4-5-8-7, 5-6-9-8, 3-10-6, 9-10-9, 3-11-12-9-10,

the instance

我发现了与此类似的问题[How to find polygons in a given set of points and edges?。答案是肯定的,但唯一的麻烦是,要使所有周期图都显示在图表中的dfs需要太多时间。因为我必须遍历许多不必要的循环,如图片中的1-2-5-7-4。

0 个答案:

没有答案
相关问题