圖：提取面臨

Question

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

我有一個關於圖形的問題。我需要提取圖表的所有面（想象一下我必須提取所有「塊」的街道網絡）。如果你想到一個典型的棋盤圖案（例如曼哈頓），大多數人臉都有4個邊和4個節點，但是整個事物也應該適用於其他可能性（例如，一個人臉有4個以上的邊）。

我該怎麼做？我想到了不同的東西，並試圖谷歌它，但我沒有找到一個令人滿意的答案。

謝謝！

Answer 1

您可能正在尋找長度爲n的所有周期。模某些條件，所有這些週期的集合將對應於你所尋找的「面孔」。

如果你使用這種方法，如果你的圖是被定向的，它將變得很重要。