Hi Graham, On Mon, Dec 6, 2010 at 4:57 AM, Graham Enos <[email protected]> wrote: > I wasn't sure if I should submit a ticket on this or not, since it > seems to fall under "unexpected behavior" rather than "software bug." > I've been working through some small graph theory problems and was > computing minimum spanning trees on graphs with weighted edges (where > edges were assigned a weight as their label). I was getting completely > unexpected behavior; after some digging, I found that > G.min_spanning_tree() defaults to setting all edge weights to 1, even > if the edges have weights assigned.
The patch at ticket #10433 http://trac.sagemath.org/sage_trac/ticket/10433 should fix the problem you were experiencing, at least for the case where you use Kruskal's algorithm to find a minimum spanning tree. -- Regards Minh Van Nguyen -- To post to this group, send email to [email protected] To unsubscribe from this group, send email to [email protected] For more options, visit this group at http://groups.google.com/group/sage-support URL: http://www.sagemath.org
