java - マップ (bimap) からグラフへの変換方法

Question

私はちょうどこの記事を読みました

http://www.ctl.ua.edu/math103/mapcolor/mapcolor.htm

このマップ (bimap) をグラフ構造に変換する方法がわかりません。

の中へ

可能であれば、JAVAなどで実装できますか...

Answer 1

opencvライブラリを使用してこれを行うことができます。

最初に輪郭検出を使用します (このC++コードhttp://docs.opencv.org/doc/tutorials/imgproc/shapeescriptors/find_contours/find_contours.htmlを翻訳して)

次に、互いに非常に近い 2 つのポイントを持つ輪郭を検索する必要があります (最も近いポイント ペアを検索し、距離がしきい値を下回っているかどうかを調べます)。O(n log n)これは、リージョン ペアごとに実行できます。

Answer 2

たとえば、各状態の周囲にフリンジを使用して、オーバーラップを見つけることができます。
申し訳ありませんが、画像をアップロードしたり、img タグを使用して表示したりすることはできません。