Logo Search packages:      
Sourcecode: libjgrapht-java version File versions  Download package

AbstractGraphIterator.java

/* ==========================================
 * JGraphT : a free Java graph-theory library
 * ==========================================
 *
 * Project Info:  http://jgrapht.sourceforge.net/
 * Project Lead:  Barak Naveh (barak_naveh@users.sourceforge.net)
 *
 * (C) Copyright 2003, by Barak Naveh and Contributors.
 *
 * This library is free software; you can redistribute it and/or modify it
 * under the terms of the GNU Lesser General Public License as published by
 * the Free Software Foundation; either version 2.1 of the License, or
 * (at your option) any later version.
 *
 * This library is distributed in the hope that it will be useful, but
 * WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
 * or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public
 * License for more details.
 *
 * You should have received a copy of the GNU Lesser General Public License
 * along with this library; if not, write to the Free Software Foundation, Inc.,
 * 59 Temple Place, Suite 330, Boston, MA 02111-1307, USA.
 */
/* --------------------------
 * AbstractGraphIterator.java
 * --------------------------
 * (C) Copyright 2003, by Barak Naveh and Contributors.
 *
 * Original Author:  Barak Naveh
 * Contributor(s):   -
 *
 * $Id: AbstractGraphIterator.java,v 1.2 2003/08/11 10:37:44 barak_naveh Exp $
 *
 * Changes
 * -------
 * 24-Jul-2003 : Initial revision (BN);
 * 11-Aug-2003 : Adaptation to new event model (BN);
 *
 */
package org._3pq.jgrapht.traverse;

import java.util.ArrayList;
import java.util.List;

import org._3pq.jgrapht.event.ConnectedComponentTraversalEvent;
import org._3pq.jgrapht.event.EdgeTraversalEvent;
import org._3pq.jgrapht.event.TraversalListener;
import org._3pq.jgrapht.event.VertexTraversalEvent;

/**
 * An empty implementation of a graph iterator to minimize the effort required
 * to implement graph iterators.
 *
 * @author Barak Naveh
 *
 * @since Jul 19, 2003
 */
00058 public abstract class AbstractGraphIterator implements GraphIterator {
    private List    m_traversalListeners      = new ArrayList(  );
    private boolean m_crossComponentTraversal = true;
    private boolean m_reuseEvents             = false;

    /**
     * Sets the cross component traversal flag - indicates whether to traverse
     * the graph across connected components.
     *
     * @param crossComponentTraversal if <code>true</code> traverses across
     *        connected components.
     */
00070     public void setCrossComponentTraversal( boolean crossComponentTraversal ) {
        m_crossComponentTraversal = crossComponentTraversal;
    }


    /**
     * Test whether this iterator is set to traverse the graph across connected
     * components.
     *
     * @return <code>true</code> if traverses across connected components,
     *         otherwise <code>false</code>.
     */
00082     public boolean isCrossComponentTraversal(  ) {
        return m_crossComponentTraversal;
    }


    /**
     * @see GraphIterator#setReuseEvents(boolean)
     */
00090     public void setReuseEvents( boolean reuseEvents ) {
        m_reuseEvents = reuseEvents;
    }


    /**
     * @see GraphIterator#isReuseEvents()
     */
00098     public boolean isReuseEvents(  ) {
        return m_reuseEvents;
    }


    /**
     * Adds the specified traversal listener to this iterator.
     *
     * @param l the traversal listener to be added.
     */
00108     public void addTraversalListener( TraversalListener l ) {
        if( !m_traversalListeners.contains( l ) ) {
            m_traversalListeners.add( l );
        }
    }


    /**
     * Unsupported.
     *
     * @throws UnsupportedOperationException
     */
00120     public void remove(  ) {
        throw new UnsupportedOperationException(  );
    }


    /**
     * Removes the specified traversal listener from this iterator.
     *
     * @param l the traversal listener to be removed.
     */
00130     public void removeTraversalListener( TraversalListener l ) {
        m_traversalListeners.remove( l );
    }


    /**
     * Informs all listeners that the traversal of the current connected
     * component finished.
     *
     * @param e the connected component finished event.
     */
00141     protected void fireConnectedComponentFinished( 
        ConnectedComponentTraversalEvent e ) {
        int len = m_traversalListeners.size(  );

        for( int i = 0; i < len; i++ ) {
            TraversalListener l =
                (TraversalListener) m_traversalListeners.get( i );
            l.connectedComponentFinished( e );
        }
    }


    /**
     * Informs all listeners that a traversal of a new connected component has
     * started.
     *
     * @param e the connected component started event.
     */
00159     protected void fireConnectedComponentStarted( 
        ConnectedComponentTraversalEvent e ) {
        int len = m_traversalListeners.size(  );

        for( int i = 0; i < len; i++ ) {
            TraversalListener l =
                (TraversalListener) m_traversalListeners.get( i );
            l.connectedComponentStarted( e );
        }
    }


    /**
     * Informs all listeners that a the specified edge was visited.
     *
     * @param e the edge traversal event.
     */
00176     protected void fireEdgeTraversed( EdgeTraversalEvent e ) {
        int len = m_traversalListeners.size(  );

        for( int i = 0; i < len; i++ ) {
            TraversalListener l =
                (TraversalListener) m_traversalListeners.get( i );
            l.edgeTraversed( e );
        }
    }


    /**
     * Informs all listeners that a the specified vertex was visited.
     *
     * @param e the vertex traversal event.
     */
00192     protected void fireVertexTraversed( VertexTraversalEvent e ) {
        int len = m_traversalListeners.size(  );

        for( int i = 0; i < len; i++ ) {
            TraversalListener l =
                (TraversalListener) m_traversalListeners.get( i );
            l.vertexTraversed( e );
        }
    }
}

Generated by  Doxygen 1.6.0   Back to index