Changeset 11708 for branches/HeuristicLab.Problems.GrammaticalOptimization/HeuristicLab.Algorithms.GrammaticalOptimization/ExhaustiveBreadthFirstSearch.cs
- Timestamp:
- 12/20/14 19:22:32 (9 years ago)
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
branches/HeuristicLab.Problems.GrammaticalOptimization/HeuristicLab.Algorithms.GrammaticalOptimization/ExhaustiveBreadthFirstSearch.cs
r11690 r11708 14 14 15 15 public ExhaustiveBreadthFirstSearch(int maxLen) { 16 this.maxLen = maxLen; 16 this.maxLen = maxLen; 17 17 } 18 18 … … 44 44 foreach (var alt in alts) { 45 45 var newPhrase = phrase.Remove(ntIdx, 1).Insert(ntIdx, alt); 46 if (newPhrase.All(grammar.IsTerminal) ) {46 if (newPhrase.All(grammar.IsTerminal) && newPhrase.Length <= maxLen) { 47 47 yield return newPhrase; 48 48 } else if (grammar.MinPhraseLength(newPhrase) <= maxLen) {
Note: See TracChangeset
for help on using the changeset viewer.