Module org.jgrapht.core
Package org.jgrapht.traverse

Class BreadthFirstIterator.SearchNodeData<E>

  • Type Parameters:
    E - the graph edge type
    Enclosing class:
    BreadthFirstIterator<V,​E>
    protected static class BreadthFirstIterator.SearchNodeData<E>
extends java.lang.Object
    Data kept for discovered vertices.

    • Constructor Summary

      Constructors 
      Constructor Description
      SearchNodeData​(E edge, int depth)
      Constructor

    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      int getDepth()
      Depth of node in search tree
      E getEdge()
      Edge to parent

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

    • Constructor Detail

      • SearchNodeData

        public SearchNodeData​(E edge,
                      int depth)
        Constructor
        Parameters:
        edge - edge to parent
        depth - depth of node in search tree

    • Method Detail

      • getEdge

        public E getEdge()
        Edge to parent
        Returns:
        the edge to the parent

      • getDepth

        public int getDepth()
        Depth of node in search tree
        Returns:
        the depth of the node in the search tree