Changeset 3244 for trunk/sources/HeuristicLab.Encodings.SymbolicExpressionTreeEncoding/3.3/SymbolicExpressionTree.cs

Timestamp:

03/31/10 18:34:34 (14 years ago)

Author:

gkronber

Message:

Integrated graphical symbolic expression tree view from model analyzer. #937 (Data types and operators for symbolic expression tree encoding)

File:

• trunk/sources/HeuristicLab.Encodings.SymbolicExpressionTreeEncoding/3.3/SymbolicExpressionTree.cs (modified) (3 diffs)

trunk/sources/HeuristicLab.Encodings.SymbolicExpressionTreeEncoding/3.3/SymbolicExpressionTree.cs

@@ -1 +1 @@
 #region License Information
 /* HeuristicLab
- * Copyright (C) 2002-2008 Heuristic and Evolutionary Algorithms Laboratory (HEAL)
+ * Copyright (C) 2002-2010 Heuristic and Evolutionary Algorithms Laboratory (HEAL)
  *
  * This file is part of HeuristicLab.
@@ -21 +21 @@
 
 using System;
+using System.Linq;
 using System.Collections.Generic;
 using System.Text;
@@ -60 +61 @@
     public SymbolicExpressionTree(SymbolicExpressionTreeNode root) : base() { }
 
+    public IEnumerable<SymbolicExpressionTreeNode> IterateNodesPrefix() {
+      return IterateNodesPrefix(root);
+    }
+    private IEnumerable<SymbolicExpressionTreeNode> IterateNodesPrefix(SymbolicExpressionTreeNode node) {
+      yield return node;
+      foreach (var subtree in node.SubTrees) {
+        foreach (var n in IterateNodesPrefix(subtree))
+          yield return n;
+      }
+    }
+    public IEnumerable<SymbolicExpressionTreeNode> IterateNodesPostfix() {
+      return IterateNodesPostfix(root);
+    }
+    private IEnumerable<SymbolicExpressionTreeNode> IterateNodesPostfix(SymbolicExpressionTreeNode node) {
+      foreach (var subtree in node.SubTrees) {
+        foreach (var n in IterateNodesPrefix(subtree))
+          yield return n;
+      }
+      yield return node;
+    }
+
     public override IDeepCloneable Clone(Cloner cloner) {
       SymbolicExpressionTree clone = new SymbolicExpressionTree();