graph - 图表：提取人脸

Question

可能重复：
如何在图网络中找到闭环

我有一个关于图表的问题。我需要提取图形的所有面（想象一个我必须提取所有“块”的街道网络）。如果您想到一个典型的棋盘格图案（例如曼哈顿），大多数面都有 4 条边和 4 个节点，但整个事情也应该适用于其他可能性（例如，面有超过 4 条边）。

我怎样才能做到这一点？我想到了各种各样的东西并试图用谷歌搜索，但我没有找到令人满意的答案。

谢谢！！

Answer 1

您可能正在寻找所有长度的循环n。以某些条件为模，所有此类循环的集合将对应于您寻找的“面孔”。

如果您使用这种方法，那么无论您的图表是否有向，都会变得很重要。