Changes between Version 2 and Version 8 of Ticket #12385


Ignore:
Timestamp:
01/31/12 05:06:52 (10 years 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]