图形工具 - k-最短路径 - boost::coroutine 在编译时未找到

Question

我试图在我的有向图中找到两个节点之间的 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

此returns以下错误：

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

关于为什么会这样以及我如何解决这个问题有什么想法吗？

Answer 1

这是 Debian 中的错误，而不是图形工具中的错误。已经被举报了并修复：http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=802509

图形工具 - k-最短路径 - boost::coroutine 在编译时未找到

graph-tool - k-shortest path - boost::coroutine was not found at compile-time

python-2.7

boost

ubuntu-14.04

graph-tool