java - 在 JUNG 图中查找人脸

Question

如何在 JUNG 图中找到面，或者更具体地说，同一面的边集？

Found 函数，它提供了诸如查找事件边缘、查找邻居之类的功能，但它无济于事。是否有使用提供的功能在网络图中查找人脸的正确方法？

Answer 1

JUNG 是为一般图设计的，而不仅仅是平面图，为了明确定义图的“面”概念，图必须是平面的。

到目前为止，还没有人要求用于 (1) 确定图形是否为平面或 (2) 识别平面图中的面的方法。

您最好的选择可能是使用 JUNG 的图模型自己实现这些功能：

1. https://en.wikipedia.org/wiki/Planarity_testing

2. https://mathoverflow.net/questions/23811/reporting-all-faces-in-a-planar-graph