Changeset 10886 for branches/HeuristicLab.EvolutionTracking/HeuristicLab.EvolutionTracking/3.4/GenealogyGraph/GenealogyGraph.cs

Timestamp:

05/22/14 13:49:35 (10 years ago)

Author:

bburlacu

Message:

#1772: Simplified GenealogyGraph (and related components) API in an effort to improve speed and memory consumption (eg., by sharing the same arc when walking the graph in both directions: parent-child and child-parent).

File:

• branches/HeuristicLab.EvolutionTracking/HeuristicLab.EvolutionTracking/3.4/GenealogyGraph/GenealogyGraph.cs (modified) (2 diffs)

branches/HeuristicLab.EvolutionTracking/HeuristicLab.EvolutionTracking/3.4/GenealogyGraph/GenealogyGraph.cs

@@ -40 +40 @@
       get { return from n in base.Nodes select (IGenealogyGraphNode)n; }
     }
+
+    public IGenealogyGraphArc AddArc(IGenealogyGraphNode source, IGenealogyGraphNode target) {
+      var arc = new GenealogyGraphArc(source, target);
+      source.AddForwardArc(arc);
+      target.AddReverseArc(arc);
+      return arc;
+    }
+
     protected GenealogyGraph(GenealogyGraph original, Cloner cloner)
       : base(original, cloner) {
@@ -98 +106 @@
       get { return from n in base.Nodes select (IGenealogyGraphNode<T>)n; }
     }
+
+    public IGenealogyGraphArc AddArc(IGenealogyGraphNode source, IGenealogyGraphNode target) {
+      var arc = new GenealogyGraphArc(source, target);
+      source.AddForwardArc(arc);
+      target.AddReverseArc(arc);
+      return arc;
+    }
+
     // contructors
     protected GenealogyGraph(GenealogyGraph<T> original, Cloner cloner)