图表：提取面孔

Question

  

可能重复：
  How to find closed loops in graph networks

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

我该怎么做？我想到了各种各样的东西，并试图谷歌，但我没有找到一个令人满意的答案。

谢谢！

Answer 1

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

如果你使用这种方法，如果你的图表是否被指示，它将变得很重要。