JAL-2805 added getter in trees for retrieving all node sequences

[jalview.git] / src / jalview / ext / archaeopteryx / Tree.java

diff --git a/src/jalview/ext/archaeopteryx/Tree.java b/src/jalview/ext/archaeopteryx/Tree.java
index de5f32a..76808e8 100644 (file)
--- a/src/jalview/ext/archaeopteryx/Tree.java
+++ b/src/jalview/ext/archaeopteryx/Tree.java
@@ -1,29 +1,53 @@
 package jalview.ext.archaeopteryx;
 
-import jalview.ext.treeviewer.ExternalTree;
-import jalview.ext.treeviewer.ExternalTreeNode;
+import jalview.datamodel.SequenceI;
+import jalview.ext.treeviewer.TreeFrameI;
+import jalview.ext.treeviewer.TreeI;
+import jalview.ext.treeviewer.TreeNodeI;
 
+import java.util.Iterator;
+
+import org.forester.archaeopteryx.Archaeopteryx;
 import org.forester.phylogeny.Phylogeny;
+import org.forester.phylogeny.PhylogenyMethods;
+import org.forester.phylogeny.PhylogenyNode;
 
-public class Tree implements ExternalTree
+public class Tree implements TreeI
 {
   private final Phylogeny tree;
 
+  // alternative to static maps in TreeNode
+  // private Map<PhylogenyNode, TreeNodeI> originalNodes = new HashMap<>(500);
+  // private Map<TreeNodeI, PhylogenyNode> wrappedNodes = new HashMap<>(500);
+
+  public Tree()
+  {
+    tree = new Phylogeny();
+  }
+
   public Tree(Phylogeny aptxTree)
   {
     tree = aptxTree;
+    wrapAllTreeNodes();
+
   }
 
-  @Override
-  public Phylogeny getOriginalTree()
+  private void wrapAllTreeNodes()
   {
-    return tree;
+    for (Iterator<PhylogenyNode> iterator = tree
+            .iteratorPostorder(); iterator.hasNext();)
+    {
+      PhylogenyNode foresterNode = iterator.next();
+      TreeNodeI treeNode = TreeNode
+              .getUniqueWrapper(foresterNode);
+
+    }
   }
 
   @Override
-  public ExternalTreeNode getRoot()
+  public TreeNodeI getRoot()
   {
-    ExternalTreeNode root = new TreeNode(tree.getRoot());
+    TreeNodeI root = TreeNode.getUniqueWrapper(tree.getRoot());
     return root;
   }
 
@@ -33,4 +57,126 @@ public class Tree implements ExternalTree
     tree.setName(name);
 
   }
+
+  @Override
+  public TreeNodeI getNodeWithName(String name)
+  {
+    return TreeNode.getUniqueWrapper(tree.getNode(name));
+
+  }
+
+  @Override
+  public String[] getAllLeafNames()
+  {
+    return tree.getAllExternalNodeNames();
+  }
+
+  @Override
+  public void setRerootable(boolean b)
+  {
+    tree.setRerootable(b);
+
+  }
+
+  @Override
+  public void setRooted(boolean b)
+  {
+    tree.setRooted(b);
+
+  }
+
+  @Override
+  public boolean isEmpty()
+  {
+    return tree.isEmpty();
+  }
+
+  @Override
+  public String getTreeName()
+  {
+    return tree.getName();
+  }
+
+  @Override
+  public void setRoot(TreeNodeI rootNode)
+  {
+    PhylogenyNode treeRoot = TreeNode.unwrapNode(rootNode);
+    tree.setRoot(treeRoot);
+    wrapAllTreeNodes();
+
+  }
+
+  @Override
+  public double getHeight(boolean adjustForCollapsedSubtrees)
+  {
+    return tree.calculateHeight(adjustForCollapsedSubtrees);
+  }
+
+  @Override
+  public Iterator<TreeNodeI> iterateInPreOrder()
+  {
+    Iterator<TreeNodeI> iter = new TreeIterator(
+            tree.iteratorPreorder());
+    return iter;
+  }
+
+  @Override
+  public Iterator<TreeNodeI> iterateInLevelOrder()
+  {
+    Iterator<TreeNodeI> iter = new TreeIterator(
+            tree.iteratorLevelOrder());
+    return iter;
+  }
+
+  @Override
+  public Iterator<TreeNodeI> iterateInPostOrder()
+  {
+    Iterator<TreeNodeI> iter = new TreeIterator(
+            tree.iteratorPostorder());
+    return iter;
+  }
+
+  @Override
+  public TreeNodeI getFurthestNode()
+  {
+    PhylogenyNode furthestNode = PhylogenyMethods
+            .calculateNodeWithMaxDistanceToRoot(tree);
+    return TreeNode.getUniqueWrapper(furthestNode);
+  }
+
+  @Override
+  public TreeFrameI createTreeViewerFromTree(String instanceTitle)
+  {
+    return new AptxFrame(Archaeopteryx.createApplication(tree,
+            AptxInit.APTX_CONFIG,
+            instanceTitle));
+  }
+
+  @Override
+  public SequenceI[] getNodeSequences()
+  {
+    SequenceI[] treeSeqs = new SequenceI[tree.getNodeCount()];
+    Iterator<TreeNodeI> iter = iterateInPreOrder();
+    int i = 0;
+    while (iter.hasNext())
+    {
+      SequenceI nodeSeq = iter.next().getSequence();
+      treeSeqs[i++] = nodeSeq;
+    }
+    return treeSeqs;
+  }
+
+  @Override
+  public TreeNodeI[] getAllNodes()
+  {
+    TreeNodeI[] treeNodes = new TreeNodeI[tree.getNodeCount()];
+    Iterator<TreeNodeI> iter = iterateInPreOrder();
+    int i = 0;
+    while (iter.hasNext())
+    {
+      treeNodes[i++] = iter.next();
+    }
+    return treeNodes;
+  }
+
 }