Class LexBreadthFirstIterator.BucketList.Bucket

java.lang.Object
org.jgrapht.traverse.LexBreadthFirstIterator.BucketList.Bucket
Enclosing class:
LexBreadthFirstIterator.BucketList

private class LexBreadthFirstIterator.BucketList.Bucket extends Object
Plays the role of the container of vertices. All vertices stored in a bucket have identical label. Labels aren't used explicitly.

Encapsulates operations of addition and removal of vertices from the bucket and removal of a bucket from the data structure.

  • Field Details

  • Constructor Details

    • Bucket

      Bucket(Collection<V> vertices)
      Creates a new bucket with all vertices stored in it.
      Parameters:
      vertices - vertices to store in this bucket.
    • Bucket

      Bucket(V vertex)
      Creates a new Bucket with a single vertex in it.
      Parameters:
      vertex - the vertex to store in this bucket.
  • Method Details

    • removeVertex

      void removeVertex(V vertex)
      Removes the vertex from this bucket.
      Parameters:
      vertex - the vertex to remove.
    • removeSelf

      void removeSelf()
      Removes this bucket from the data structure.
    • insertBefore

      void insertBefore(LexBreadthFirstIterator<V,E>.BucketList.Bucket bucket)
      Inserts this bucket in the data structure before the bucket.
      Parameters:
      bucket - the bucket, that will be the next to this bucket.
    • addVertex

      void addVertex(V vertex)
      Adds the vertex to this bucket.
      Parameters:
      vertex - the vertex to add.
    • poll

      V poll()
      Retrieves one vertex from this bucket.
      Returns:
      vertex, that was removed from this bucket, null if the bucket was empty.
    • isEmpty

      boolean isEmpty()
      Checks whether this bucket is empty.
      Returns:
      true if this bucket doesn't contain any elements, otherwise false.