Free cookie consent management tool by TermsFeed Policy Generator

source: branches/1888_OaaS/HeuristicLab.Encodings.SymbolicExpressionTreeEncoding/3.4/Interfaces/ISymbolicExpressionTreeNode.cs @ 16115

Last change on this file since 16115 was 7795, checked in by bburlacu, 13 years ago

#1845: Implemented breadth-first traversal of nodes for symbolic expression trees. The new method is called IterateNodesBreadth().

File size: 2.2 KB
Line 
1#region License Information
2/* HeuristicLab
3 * Copyright (C) 2002-2012 Heuristic and Evolutionary Algorithms Laboratory (HEAL)
4 *
5 * This file is part of HeuristicLab.
6 *
7 * HeuristicLab is free software: you can redistribute it and/or modify
8 * it under the terms of the GNU General Public License as published by
9 * the Free Software Foundation, either version 3 of the License, or
10 * (at your option) any later version.
11 *
12 * HeuristicLab is distributed in the hope that it will be useful,
13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15 * GNU General Public License for more details.
16 *
17 * You should have received a copy of the GNU General Public License
18 * along with HeuristicLab. If not, see <http://www.gnu.org/licenses/>.
19 */
20#endregion
21using System;
22using System.Collections.Generic;
23using HeuristicLab.Common;
24using HeuristicLab.Core;
25namespace HeuristicLab.Encodings.SymbolicExpressionTreeEncoding {
26  public interface ISymbolicExpressionTreeNode : IDeepCloneable {
27    ISymbolicExpressionTreeGrammar Grammar { get; }
28    ISymbolicExpressionTreeNode Parent { get; set; }
29    ISymbol Symbol { get; }
30    bool HasLocalParameters { get; }
31
32    int GetDepth();
33    int GetLength();
34    int GetBranchLevel(ISymbolicExpressionTreeNode child);
35
36    IEnumerable<ISymbolicExpressionTreeNode> IterateNodesBreadth();
37    IEnumerable<ISymbolicExpressionTreeNode> IterateNodesPostfix();
38    IEnumerable<ISymbolicExpressionTreeNode> IterateNodesPrefix();
39    void ForEachNodePostfix(Action<ISymbolicExpressionTreeNode> a);
40    void ForEachNodePrefix(Action<ISymbolicExpressionTreeNode> a);
41
42    IEnumerable<ISymbolicExpressionTreeNode> Subtrees { get; }
43    int SubtreeCount { get; }
44    ISymbolicExpressionTreeNode GetSubtree(int index);
45    int IndexOfSubtree(ISymbolicExpressionTreeNode tree);
46    void AddSubtree(ISymbolicExpressionTreeNode tree);
47    void InsertSubtree(int index, ISymbolicExpressionTreeNode tree);
48    void RemoveSubtree(int index);
49
50    void ResetLocalParameters(IRandom random);
51    void ShakeLocalParameters(IRandom random, double shakingFactor);
52  }
53}
Note: See TracBrowser for help on using the repository browser.