小编NOV*_*A99的帖子

是否有确定平面图面的算法?

我正在开发一个 Java 程序,以各种方式分析图形,特别是具有加权边的无向图。我现在试图,给定一个平面图,确定它的面,也就是由图的边缘分隔的“空间”的封闭区域,但我真的找不到一种算法,或者至少是一个可以理解的算法,可以做到这一点我正在努力实施我的其中之一。

有人有什么想法吗?

PS:我应该注意,我没有扎实的图论基础知识

java graph-theory

-2
推荐指数
1
解决办法
1005
查看次数

标签 统计

graph-theory ×1

java ×1