这是一个创建于 1430 天前的主题，其中的信息可能已经有所发展或是发生改变。
最近在处理一个为 Svg 地图着色的问题，在大学学过回溯法解决图的 m 着色问题，于是想将图中的 path 抽象为邻接矩阵，用回溯法来得到着色方案了，但是后面的操作比较清楚，却卡在了第一步：怎么得到邻接矩阵？
我一开始想的是获取 path 中的 d 属性来判断，但仔细一想，一条线上的点是无数的，不能根据点来判断两个 path 是否相邻。
请教大家，有无其他方法来解决这个问题？ d3js 我查了查 api 貌似也没找到相关的方法。
拜谢~~
 |
1
ysc3839 2020-12-16 14:09:59 +08:00
怎样的地图？维基百科上的地图 svg 是按照地区划分开的，比如这个 https://upload.wikimedia.org/wikipedia/commons/f/f3/Countries_that_use_Fahrenheit.svg
你该不会拿到个完全没划分的图，然后想自己写个算法划分吧？感觉这么做很困难的。 |
Select Language