#19495: Fixes a bug in is_mutation_finite for ClusterSeed
-------------------------------------+-------------------------------------
       Reporter:  benstrasser        |        Owner:
           Type:  defect             |       Status:  needs_work
       Priority:  major              |    Milestone:  sage-6.10
      Component:  combinatorics      |   Resolution:
       Keywords:  cluster            |    Merged in:
        Authors:  Ben Strasser       |    Reviewers:  Travis Scrimshaw
Report Upstream:  N/A                |  Work issues:
         Branch:                     |       Commit:
  u/benstrasser/fixes_a_bug_in_is_mutation_finite_for_clusterseed|  
5bcfa49f3093baf873391585af1f1605049d5d37
   Dependencies:                     |     Stopgaps:
-------------------------------------+-------------------------------------
Description changed by benstrasser:

Old description:

> Fixes an issue for the is_mutation_finite method of ClusterSeed on a
> single vertex digraph.

New description:

 Fixes an issue for the is_mutation_finite method of ClusterSeed.

 This method would enter an infinite loop when called on the ClusterSeed of
 a single vertex digraph.

 In order to avoid mutating twice in the same direction, the code would
 enter an indefinite loop (which could not terminate on a single vertex).

 This ticket corrects the issue by returning 'True' for the single vertex
 case before the indefinite loop can begin.

--

--
Ticket URL: <http://trac.sagemath.org/ticket/19495#comment:10>
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