Changes between Version 2 and Version 8 of Ticket #12385


Ignore:
Timestamp:
01/30/12 21:06:52 (17 months ago)
Author:
kini
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #12385

    • Property Status changed from new to needs_review
  • Ticket #12385 – Description

    v2 v8  
    1313 
    1414Another possibility would be to use the definition found on Wikipedia, namely that a simple path must not have ''any'' repeated vertices, and that a "simple cycle" is a path whose first vertex is its last vertex but has no other vertex repetitions. In this case the function should exclude both paths of the form `[a, b, c, b]` and paths of the form `[b, c, b]`. But I don't see that this is very useful. The function allows you to specify sets of starting and ending points for the paths you want returned, and if you specify non-disjoint sets, you are likely asking for cycles to be included. 
     15 
     16---- 
     17 
     18Apply to `$SAGE_ROOT/devel/sage`: 
     19 1. [attachment:trac_12385-all-simple-paths.patch] 
     20 1. [attachment:trac_12385_review.patch] 
     21 1. [attachment:trac_12385-all-simple-paths.2.patch]