Hi,
I've updated form 2.7 to '2.8 (commit e523cea5, Sun Sep 27 11:17:31 2015
+0200)'.
Since the update *graph_tool.topology.shortest_distance* applied to a
*reversed* graph yields a *RuntimeError*. You'll find below the steps to
reproduce the bug.
In order to have a fallback solution, would it be possible to keep latest
version(s) of the package available on the repository ?
>>> g=gt.Graph(directed=True)
>>> g.add_vertex(3)
<generator object <genexpr> at 0x7f7d1bb1a550>
>>> g.add_edge(1,2)
<Edge object with source '1' and target '2' at 0x7f7d256beb98>
>>> g.add_edge(0,1)
<Edge object with source '0' and target '1' at 0x7f7d256beb00>
>>> g
<Graph object, directed, with 3 vertices and 2 edges at 0x7f7d256d5ad0>
>>> shortest_distance(g, source=1, target=2, pred_map=True)
(1, <PropertyMap object with key type 'Vertex' and value type 'int64_t', for
Graph 0x7f7d256d5ad0, at 0x7f7d256e3cd0>)
>>> shortest_distance(gt.GraphView(g, reversed=True), source=1,
>>> target=2,pred_map=True)
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
File "/usr/lib/python2.7/dist-packages/graph_tool/topology/__init__.py",
line 1256, in shortest_distance
pmap = g.copy_property(u.vertex_index, value_type="int64_t")
File "/usr/lib/python2.7/dist-packages/graph_tool/decorators.pyc", line 2,
in copy_property
Vc
File "/usr/lib/python2.7/dist-packages/graph_tool/decorators.py", line
144, in wrapper
return f(*args, **kwargs)
File "/usr/lib/python2.7/dist-packages/graph_tool/decorators.pyc", line 2,
in copy_property
Vc
File "/usr/lib/python2.7/dist-packages/graph_tool/decorators.py", line
144, in wrapper
return f(*args, **kwargs)
File "/usr/lib/python2.7/dist-packages/graph_tool/__init__.py", line 2168,
in copy_property
_prop("v", self, tgt))
RuntimeError
--
View this message in context:
http://main-discussion-list-for-the-graph-tool-project.982480.n3.nabble.com/graph-tool-topology-shortest-distance-on-reversed-graph-yields-a-RuntimeError-tp4026283.html
Sent from the Main discussion list for the graph-tool project mailing list
archive at Nabble.com.
_______________________________________________
graph-tool mailing list
[email protected]
http://lists.skewed.de/mailman/listinfo/graph-tool
