我目前正在解决问题,我需要在Delaunay三角剖分上获得最短路径。
在CGAL文档中,有一个示例代码可以完全做到这一点(示例5.2): https://doc.cgal.org/latest/BGL/index.html
不幸的是,我在尝试致电此行时遇到细分错误
boost::dijkstra_shortest_paths(ft, source, distance_map(distance_pmap).predecessor_map(predecessor_pmap));
我进行了一些测试,发现只有在传递给dijkstra_shortest_path函数的点(作为“源”参数)的坐标为[0,0]时,才会发生这种情况。 导致错误的测试用例非常简单:
[0,0]
[1,0]
有人知道如何解决它,或者在dijkstra_shortest_path函数中调用分段错误吗?