我正在开发一个 Java 程序,以各种方式分析图形,特别是具有加权边的无向图。我现在试图,给定一个平面图,确定它的面,也就是由图的边缘分隔的“空间”的封闭区域,但我真的找不到一种算法,或者至少是一个可以理解的算法,可以做到这一点我正在努力实施我的其中之一。
有人有什么想法吗?
PS:我应该注意,我没有扎实的图论基础知识
java graph-theory
graph-theory ×1
java ×1