Dilaunay三角剖分上Dijkstra最短路径的CGAL / BGL示例代码会产生分段错误

时间:2018-12-04 10:32:02

标签: c++ boost cgal

我目前正在解决问题,我需要在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函数中调用分段错误吗?

0 个答案:

没有答案