JAVA:在一组边中查找多边形

时间:2019-04-07 12:56:19

标签: java graph nodes polygon

我正在创建一个Java程序,现在我必须在该程序中管理白色边缘并从图中获取所有可能的多边形。

例如,给定this drawing,我想获得所有these polygons

已存储所有两点的白色边缘, 我该怎么办?

谢谢你的建议

1 个答案:

答案 0 :(得分:0)

我可能是错的,但是图论也许在这里有所帮助。我只看了几个主题,但是鉴于您的数据集中有一个多边形可能是图论认为的循环,如果在一组顶点中没有找到循环的方法,我会感到惊讶。

Graph Theory是一组不错的youtube视频,涵盖了基础知识