Opened 21 months ago
Closed 21 months ago
#26632 closed enhancement (fixed)
improve method distance_matrix
Reported by:  dcoudert  Owned by:  

Priority:  major  Milestone:  sage8.5 
Component:  graph theory  Keywords:  py3, graph 
Cc:  tscrim, chapoton  Merged in:  
Authors:  David Coudert  Reviewers:  Travis Scrimshaw 
Report Upstream:  N/A  Work issues:  
Branch:  824f694 (Commits)  Commit:  824f6946c8038c2ec1b74696fbc8a2c45dfde143 
Dependencies:  Stopgaps: 
Description
 correct the behavior of the method for digraphs. Before,
M[i, j]
was either the distance from i to j or the distance from j to i. It is now the shortest path distance from i to j.  add parameter
vertices
to specify the mapping vertices to consecutive integers  allow to specify the parameters of method
distance_all_pairs
Change History (5)
comment:1 Changed 21 months ago by
 Branch set to public/26632_distance_matrix
 Cc tscrim chapoton added
 Commit set to e0373755391f73f11d33fdacb1577ff2be2ecde1
 Status changed from new to needs_review
comment:2 Changed 21 months ago by
 Reviewers set to Travis Scrimshaw
it's
> its
.
To get the correct links, you probably want :meth:`~sage.graphs.generic_graph.GenericGraph.foo`
as GenericGraph
is not imported into the global namespace; although since it within that class, I think you can just do :meth:`foo`
.
LGTM otherwise and you can set a positive review once fixed.
comment:3 Changed 21 months ago by
 Commit changed from e0373755391f73f11d33fdacb1577ff2be2ecde1 to 824f6946c8038c2ec1b74696fbc8a2c45dfde143
Branch pushed to git repo; I updated commit sha1. New commits:
824f694  trac #26632: reviewer's comments

comment:4 Changed 21 months ago by
 Status changed from needs_review to positive_review
Thanks for the review.
For the link, the form :meth:`foo`
is working properly. I'm regularly building the html doc to check.
comment:5 Changed 21 months ago by
 Branch changed from public/26632_distance_matrix to 824f6946c8038c2ec1b74696fbc8a2c45dfde143
 Resolution set to fixed
 Status changed from positive_review to closed
Note: See
TracTickets for help on using
tickets.
New commits:
trac #26632: distance_matrix