Merge pull request #23 from BrunoMeyer/NewickString

branch #15: Add toNewickString method on Cluster class

Author: lbehnke

src/main/java/com/apporiented/algorithm/clustering/Cluster.java

@@ -196,6 +196,39 @@ public void toConsole(int indent)
             child.toConsole(indent + 1);
         }
     }
+    
+    public String toNewickString(int indent)
+    {
+    	String cdtString = "";
+        if(!isLeaf()) cdtString+="(";
+    	
+    	for (int i = 0; i < indent; i++) cdtString+=" ";
+        
+        
+        if(isLeaf()) {
+        	cdtString+=getName();
+        }
+        
+        List<Cluster> children = getChildren();
+        
+        boolean firstChild = true;
+        for (Cluster child : children)
+        {
+        	cdtString+=child.toNewickString(indent);
+        	String distanceString = distance.getDistance().toString().replace(",", ".");
+        	String weightString = distance.getWeight().toString().replace(",", ".");
+            if(firstChild) cdtString+=":"+distanceString+",";
+            else cdtString+=":"+weightString;
+            
+            firstChild=false;
+        }
+        
+        for (int i = 0; i < indent; i++) cdtString+=" ";
+        
+        if(!isLeaf()) cdtString+=")";
+        
+        return cdtString;
+    }
 
     public double getTotalDistance()
     {