Changes between Version 7 and Version 9 of Ticket #10885


Ignore:
Timestamp:
Mar 11, 2011, 1:35:40 PM (12 years ago)
Author:
ncohen
Comment:

Replying to ylchapuy:

Sorry to bother you, but formally I didn't gave you a positive review.

Oh. Right. My mistake.

E.g is there any reason 'floyd_warshall' is a function rather than a method like 'breadth_first_search' ?

Well, what would it return ? There is already a shortest_path_all pairs and distance_all_pairs in the Graph method, and Floyd-Warshall is not always the fastest available.

You might also add one doctest for the ValueError? and one for paths=False and distances=True.

Done !

Nathann

Legend:

Unmodified
Added
Removed
Modified

  • Ticket #10885

    • Property Status changed from positive_review to needs_review

  • Ticket #10885 – Description

    v7 v9  
    2323
    2424Hence the default behaviour of this method does not change, the two algorithms being made available.
     25
     26Apply :
     27
     28    * trac_10885.patch
     29    * trac10885-efficiency_improvment.patch
     30    * trac10855-efficiency_improvment_bug_correction.patch
     31    * trac_10885-documentation.patch