最近在处理一个为 Svg 地图着色的问题,在大学学过回溯法解决图的 m 着色问题,于是想将图中的 path 抽象为邻接矩阵,用回溯法来得到着色方案了,但是后面的操作比较清楚,却卡在了第一步:怎么得到邻接矩阵?
我一开始想的是获取 path 中的 d 属性来判断,但仔细一想,一条线上的点是无数的,不能根据点来判断两个 path 是否相邻。
请教大家,有无其他方法来解决这个问题? d3js 我查了查 api 貌似也没找到相关的方法。
拜谢~~
这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。
V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。
V2EX is a community of developers, designers and creative people.