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

标签 java graph nodes polygon

<分区>

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

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

存储了所有带有两个点的白色边缘, 我怎么能这样做?

谢谢你的建议

最佳答案

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

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

关于JAVA:在一组边中查找多边形,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/55559236/

相关文章:

Java - 重写 Comparable 的compareTo 方法后无法对用户定义的数组进行排序

python - 在没有循环的情况下删除 O(1) 中双嵌套字典中的键及其值?

algorithm - Dijkstra 的最短路径算法不起作用

c - 在 C 中将数组存储为链表

c++ - 将 vector 值放在链表中的节点上

c++ - 如何在 C++ 中使变量成为未确定的类型?

java - 为什么 Java 泛型不支持原始类型?

java - Hibernate 5.2.11 - 多个同时 Featch.Eager

java - 什么是NullPointerException,我该如何解决?

python - 迭代计算所有节点的子树大小?