java - 如何从 map (bimap)转换为图表

Question

我刚刚读过这篇文章

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

我不明白，如何将此 map (在 bimap 中)转换为图形结构。

进入

如果可以的话，我可以用JAVA或者其他方式实现吗...

Answer 1

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

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

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