main page modules namespaces classes files
Gecode/J home

PostOrderNodeVisitor.java

Go to the documentation of this file.

/* -*- indent-tabs-mode: nil -*- */
/*
 *  Main authors:
 *     Marco Kuhlmann <kuhlmann@ps.uni-sb.de>
 *
 *  Copyright:
 *     Marco Kuhlmann, 2005
 *
 *  Last modified:
 *     $Date: 2006-10-26 11:31:58 +0200 (Thu, 26 Oct 2006) $ by $Author: tack $
 *     $Revision: 3796 $
 *
 *  This file is part of Gecode, the generic constraint
 *  development environment:
 *     http://www.gecode.org
 *
 *  See the file "LICENSE" for information on usage and
 *  redistribution of this file, and for a
 *     DISCLAIMER OF ALL WARRANTIES.
 *
 */

package org.gecode.gist;


public class PostOrderNodeVisitor extends DefaultNodeVisitor {
    
    public PostOrderNodeVisitor(NodeCursorInterface theCursor) {
        super(theCursor);
        moveToLeaf();
    }
    
    private void moveToLeaf() {
        while (cursor.mayMoveDownwards()) {
            cursor.moveDownwards();
        }
    }
    
    public boolean next() {
        cursor.processCurrentNode();
        if (cursor.mayMoveSidewards()) {
            cursor.moveSidewards();
            moveToLeaf();
        } else if (cursor.mayMoveUpwards()) {
            cursor.moveUpwards();
        } else {
            cursor = null;
        }
        return (cursor != null);
    }

}