如何转换map（bimap）到Graph

Question

我刚读过这篇文章

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

我不明白，如何将此地图（在bimap中）转换为Graph结构。

成  

如果可能的话，我可以用JAVA或其他......

来实现它

Answer 1

您可以使用opencv库来执行此操作。

首先使用轮廓检测​​（通过翻译此C++代码http://docs.opencv.org/doc/tutorials/imgproc/shapedescriptors/find_contours/find_contours.html）

接下来，您需要搜索具有两个彼此非常接近的点的轮廓（搜索最近的点对并查看距离是否低于某个阈值）。这可以在O(n log n)每个区域对中完成。

Answer 2

例如，您可以在每个州周围使用条纹，然后找到重叠 抱歉，我无法上传图片或使用img标签为您显示。