java - 如何从地图（bimap）转换为Graph

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）

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

Answer 2

例如，您可以在每个状态周围使用边缘，然后找到重叠。
抱歉，我无法上传图片或使用 img 标签为您展示。