Context Navigation

Changeset 7345 for branches/GeneralizedQAP

Timestamp:

01/17/12 15:23:30 (13 years ago)

Author:

abeham

Message:

#1614

Location:

branches/GeneralizedQAP

Files:

r7319	r7345
23	23
24	24	namespace HeuristicLab.Problems.GeneralizedQuadraticAssignment.Views {
25		[Plugin("HeuristicLab.Problems.GeneralizedQuadraticAssignment.Views", "3.3.5.$WCREV$")]
	25	[Plugin("HeuristicLab.Problems.GeneralizedQuadraticAssignment.Views", "3.3.6.$WCREV$")]
26	26	[PluginFile("HeuristicLab.Problems.GeneralizedQuadraticAssignment.Views-3.3.dll", PluginFileType.Assembly)]
27	27	[PluginDependency("HeuristicLab.Collections", "3.3")]

r7312	r7345
54	54	// [assembly: AssemblyVersion("1.0.*")]
55	55	[assembly: AssemblyVersion("3.3.0.0")]
56		[assembly: AssemblyFileVersion("3.3.5.$WCREV$")]
	56	[assembly: AssemblyFileVersion("3.3.6.$WCREV$")]

-                      r7319
+                      r7345
+    }
+    /// <summary>
+    /// Walks an operator graph in that it jumps from one operator to all its operator parameters and yields each operator it touches.
+    /// Cycles are detected and not walked twice.
+    /// </summary>
+    /// <param name="initial">The operator where the walk starts (is also yielded).</param>
+    /// <returns>An enumeration of all the operators that could be found.</returns>
+    public static IEnumerable<IOperator> Walk(this IOperator initial) {
+      var open = new Stack<IOperator>();
+      var visited = new HashSet<IOperator>();
+      open.Push(initial);
+      while (open.Any()) {
+        IOperator current = open.Pop();
+        if (visited.Contains(current)) continue;
+        visited.Add(current);
+        foreach (var parameter in current.Parameters.OfType<IValueParameter>()) {
+          if (typeof(IOperator).IsAssignableFrom(parameter.DataType)) {
+            if (parameter.Value != null)
+              open.Push((IOperator)parameter.Value);
+          }
+        }
+        yield return current;
+      }
+    }
+  }
+}

r7319	r7345
23	23
24	24	namespace HeuristicLab.Problems.GeneralizedQuadraticAssignment {
25		[Plugin("HeuristicLab.Problems.GeneralizedQuadraticAssignment", "3.3.5.$WCREV$")]
	25	[Plugin("HeuristicLab.Problems.GeneralizedQuadraticAssignment", "3.3.6.$WCREV$")]
26	26	[PluginFile("HeuristicLab.Problems.GeneralizedQuadraticAssignment-3.3.dll", PluginFileType.Assembly)]
27	27	[PluginDependency("HeuristicLab.Collections", "3.3")]

r7319	r7345
55	55	// [assembly: AssemblyVersion("1.0.*")]
56	56	[assembly: AssemblyVersion("3.3.0.0")]
57		[assembly: AssemblyFileVersion("3.3.5.$WCREV$")]
	57	[assembly: AssemblyFileVersion("3.3.6.$WCREV$")]

Note: See TracChangeset for help on using the changeset viewer.