如何判断 Svg 矢量图中 path 的相邻关系？

[supuwoerc]

最近在处理一个为 Svg 地图着色的问题，在大学学过回溯法解决图的 m 着色问题，于是想将图中的 path 抽象为邻接矩阵，用回溯法来得到着色方案了，但是后面的操作比较清楚，却卡在了第一步：怎么得到邻接矩阵？

我一开始想的是获取 path 中的 d 属性来判断，但仔细一想，一条线上的点是无数的，不能根据点来判断两个 path 是否相邻。

请教大家，有无其他方法来解决这个问题？ d3js 我查了查 api 貌似也没找到相关的方法。

拜谢~~

[ysc3839]

怎样的地图？维基百科上的地图 svg 是按照地区划分开的，比如这个 https://upload.wikimedia.org/wikipedia/commons/f/f3/Countries_that_use_Fahrenheit.svg
你该不会拿到个完全没划分的图，然后想自己写个算法划分吧？感觉这么做很困难的。

[supuwoerc]

@ysc3839 是划分好了的，仅仅是要将区块着色，相邻颜色互斥。