package javakurs.musterloesung.uebung08;

/**
 * {@link BfsGraphVisitor} extends the {@link GraphVisitorBase} interface with
 * methods required only in breadth first search.
 *
 * @param <EdgeInfo>
 *          the kind of information assigned to the edges of the traversed graph
 *
 * @author Joerg Steffen, DFKI
 * @version $Id: BfsGraphVisitor.java,v 1.1 2011/01/12 16:29:36 steffen Exp $
 */
public interface BfsGraphVisitor <EdgeInfo> extends GraphVisitorBase<EdgeInfo> {

  /**
   * This method is called when a tree edge is used.
   *
   * @param e
   *          the tree edge
   * @param g
   *          the graph to which the tree edge belongs to
   */
  void treeEdge(Edge<EdgeInfo> e, DirectedGraphBase<EdgeInfo> g);
}
