Edited wiki page forester through web user interface.
authorcmzmasek@gmail.com <cmzmasek@gmail.com@ca865154-3058-d1c3-3e42-d8f55a55bdbd>
Mon, 6 Jun 2011 22:30:53 +0000 (22:30 +0000)
committercmzmasek@gmail.com <cmzmasek@gmail.com@ca865154-3058-d1c3-3e42-d8f55a55bdbd>
Mon, 6 Jun 2011 22:30:53 +0000 (22:30 +0000)
wiki/forester.wiki

index d75fb50..0e9508e 100644 (file)
@@ -88,4 +88,64 @@ public class Example2 {
     }
 }
 
+}}}
+
+
+
+
+
+
+= Using iterators to visit tree nodes in certain orders=
+
+This needs file "forester.jar" to be in the class-path.
+
+{{{
+
+package examples;
+
+import org.forester.phylogeny.Phylogeny;
+import org.forester.phylogeny.PhylogenyNode;
+import org.forester.phylogeny.iterators.PhylogenyNodeIterator;
+
+public class Example3 {
+
+    public static void main( final String[] args ) {
+        // Creating a new rooted tree with four external nodes.
+        final Phylogeny phy = new Phylogeny();
+        final PhylogenyNode root = new PhylogenyNode();
+        final PhylogenyNode d1 = new PhylogenyNode();
+        final PhylogenyNode d2 = new PhylogenyNode();
+        final PhylogenyNode d11 = new PhylogenyNode();
+        final PhylogenyNode d12 = new PhylogenyNode();
+        root.setName( "root" );
+        d1.setName( "1" );
+        d2.setName( "2" );
+        d11.setName( "1-1" );
+        d12.setName( "1-2" );
+        root.addAsChild( d1 );
+        root.addAsChild( d2 );
+        d2.addAsChild( d11 );
+        d2.addAsChild( d12 );
+        phy.setRoot( root );
+        phy.setRooted( true );
+        // Using a variety of iterators to visit the nodes of the newly created tree.
+        System.out.println( "post-order:" );
+        for( final PhylogenyNodeIterator it = phy.iteratorPostorder(); it.hasNext(); ) {
+            System.out.println( it.next().getName() );
+        }
+        System.out.println( "pre-order:" );
+        for( final PhylogenyNodeIterator it = phy.iteratorPreorder(); it.hasNext(); ) {
+            System.out.println( it.next().getName() );
+        }
+        System.out.println( "level-order:" );
+        for( final PhylogenyNodeIterator it = phy.iteratorLevelOrder(); it.hasNext(); ) {
+            System.out.println( it.next().getName() );
+        }
+        System.out.println( "external nodes only:" );
+        for( final PhylogenyNodeIterator it = phy.iteratorExternalForward(); it.hasNext(); ) {
+            System.out.println( it.next().getName() );
+        }
+    }
+}
+
 }}}
\ No newline at end of file