On 2012-03-31, Daniel Krenn <kr...@aon.at> wrote: > 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)
Why wouldn't you try to do the upgrade? :-) This looks relatively straightforward - the biggest issue is to figure out what to do with two Sage patches that the spkg applies now. The patches are for readwrite/gml.py and readwrite/tests/test_gml.py (to provide some kind of matplotlib interface) Dmitrii > > 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
