graph_tool.topology.shortest_distance on reversed graph yields a RuntimeError

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

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.

I've just fixed this in git. I'll trigger a new release.

In order to have a fallback solution, would it be possible to keep latest
version(s) of the package available on the repository ?

Unfortunately, the Debian repository software removes old versions
automatically. But you can download and install older packages by hand
from here:

     http://downloads.skewed.de/graph-tool/packages/

Best,
Tiago

Thanks for the blazing fast fix !

I didn't know about http://downloads.skewed.de/graph-tool/packages/ that's
perfect.

Best,
François

attachment.html (5.39 KB)

I'm wondering when should I expect for the new release to be available ?
best,
françois

attachment.html (6.3 KB)

It already is.

Great news, thanks again.

attachment.html (4.23 KB)