Opened 4 years ago
Closed 4 years 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, GitHub, GitLab)  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 4 years ago by
Branch:  → public/26632_distance_matrix 

Cc:  tscrim chapoton added 
Commit:  → e0373755391f73f11d33fdacb1577ff2be2ecde1 
Status:  new → needs_review 
comment:2 Changed 4 years ago by
Reviewers:  → 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 4 years ago by
Commit:  e0373755391f73f11d33fdacb1577ff2be2ecde1 → 824f6946c8038c2ec1b74696fbc8a2c45dfde143 

Branch pushed to git repo; I updated commit sha1. New commits:
824f694  trac #26632: reviewer's comments

comment:4 Changed 4 years ago by
Status:  needs_review → 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 4 years ago by
Branch:  public/26632_distance_matrix → 824f6946c8038c2ec1b74696fbc8a2c45dfde143 

Resolution:  → fixed 
Status:  positive_review → closed 
Note: See
TracTickets for help on using
tickets.
New commits:
trac #26632: distance_matrix