At the moment networkx-1.2.p2.spkg is included in Sage. Networkx 1.2 is
now over 20 month old and networkx 1.6 is available. Does anyone plan
upgrading this?

Background: I wanted to implement Bellman-Ford algorithm (finding
(shortest) paths in weighted graphs which can have negative weights).
There is an two year old ticket, see [#8714], where some code is given,
which I planned to use. But I saw, that networkx 1.6 has already a
Bellman-Ford algorithm, so I think that one should be used.

If one upgrades the networkx-spkg, then I will write an interface for
Bellman-Ford in generic_graph.py (and therefore resolve #8714)

Daniel

[#8714] http://trac.sagemath.org/sage_trac/ticket/8714

-- 
To post to this group, send an email to sage-devel@googlegroups.com
To unsubscribe from this group, send an email to 
sage-devel+unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URL: http://www.sagemath.org

Reply via email to