标签： java jung2
如何在JUNG图中查找面孔，或更具体地说，找到同一张面孔的边缘集？
找到了函数，它提供了诸如查找入射边，查找邻居之类的功能，但是它没有帮助。是否可以使用提供的功能在网络图中找到人脸的正确方法？
答案 0 :(得分：0)
JUNG设计用于一般图形，而不仅仅是平面图形，并且为了使图形的“面”概念得到很好的定义，图形必须是平面的。
到目前为止，还没有人请求用于（1）确定图形是平面的还是（2）标识平面图形中的面的方法。
您最好的选择是使用JUNG的图模型自己实现这些功能：
https://en.wikipedia.org/wiki/Planarity_testing
https://mathoverflow.net/questions/23811/reporting-all-faces-in-a-planar-graph