重複の可能性:
グラフ ネットワークで閉ループを見つける方法
グラフについて質問です。グラフのすべての面を抽出する必要があります (すべての「ブロック」を抽出する必要がある道路網を想像してください)。典型的なチェッカーボード パターン (マンハッタンなど) を考えると、ほとんどの面には 4 つのエッジと 4 つのノードがありますが、他の可能性 (たとえば、面に 4 つ以上のエッジがある場合) にもすべてが機能するはずです。
どうやってやるの？いろいろ考えてググってみましたが、納得のいく答えが見つかりませんでした。
ありがとう！！