#16470: Add optional distance in BFS
-------------------------+-------------------------------------------------
   Reporter:             |            Owner:
  foosterhof             |           Status:  new
       Type:             |        Milestone:  sage-6.3
  enhancement            |         Keywords:  breadth first search distance
   Priority:  minor      |          Authors:
  Component:  graph      |  Report Upstream:  N/A
  theory                 |           Branch:
  Merged in:             |     Dependencies:
  Reviewers:             |
Work issues:             |
     Commit:             |
   Stopgaps:             |
-------------------------+-------------------------------------------------
 There is no way to get the edge distance with a custom neighbor function.

 breadth_first_search() does not report distance, and shortest_paths() does
 not give the option to specify a neighbor function.

--
Ticket URL: <http://trac.sagemath.org/ticket/16470>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica, 
and MATLAB

-- 
You received this message because you are subscribed to the Google Groups 
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.

Reply via email to