0

有向グラフの 2 つのノード間の k 個の最短経路を見つけようとしています。このために、次のコード スニペットを実行します。

g = load_graph('graph.xml')
source = find_vertex(g,g.vp.xrn, '774123')
source = source[0]
target = find_vertex(g,g.vp.xrn,'636131')
target = target[0]
for path in all_shortest_paths(g,source,target):
  print path

これにより、次のエラーが返されます。

Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
  File "/usr/lib/python2.7/dist-packages/graph_tool/topology/__init__.py", line 1532, in all_shortest_paths
    _prop("v", g, all_preds_map))
RuntimeError: This functionality is not available because boost::coroutine was not found at compile-time

なぜそうなるのか、どうすれば問題を解決できるのかについて何か考えはありますか?

4

1 に答える 1