グラフについて質問です。
グラフとして表されたストリートネットワーク（例としてニューヨーク州マンハッタンを想像してください。ただし、任意のストリートネットワークである可能性があります）があります（ジャンクションはノードとして表され、ストリートはノード間のリンクです）。
ここでの問題は、どうにかして「都市ブロック」(たとえば、マンハッタンのブロックを考えてください)、つまり都市ブロックを定義する弧のセットを取得する必要があることです。サイクル検出アルゴリズムを考えましたが、実際のブロックだけではなく、実際には必要のない他のすべてのサイクルも得られることは明らかです。もちろん、おそらく非常に簡単にそれらを除外できますが、これは本当の解決策ではありません.
グラフから「実際の」都市ブロックを取得する方法を（簡単に）考えていますか？
前もって感謝します！