Graph 图形：提取面

可能重复：

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

我该怎么做？我想到了各种各样的事情，并试图用谷歌搜索，但我没有找到一个令人满意的答案

---

谢谢

您可能正在查找长度为

n

的所有周期。以某些条件为模，所有这些循环的集合将对应于您所寻找的“面”

如果您使用这种方法，那么无论图形是否有方向，它都将变得非常重要