final class com.google.common.graph.Traverser$GraphTraverser$BreadthFirstIterator extends com.google.common.collect.UnmodifiableIterator<N>
  minor version: 0
  major version: 59
  flags: flags: (0x0030) ACC_FINAL, ACC_SUPER
  this_class: com.google.common.graph.Traverser$GraphTraverser$BreadthFirstIterator
  super_class: com.google.common.collect.UnmodifiableIterator
{
  private final java.util.Queue<N> queue;
    descriptor: Ljava/util/Queue;
    flags: (0x0012) ACC_PRIVATE, ACC_FINAL
    Signature: Ljava/util/Queue<TN;>;

  private final java.util.Set<N> visited;
    descriptor: Ljava/util/Set;
    flags: (0x0012) ACC_PRIVATE, ACC_FINAL
    Signature: Ljava/util/Set<TN;>;

  final com.google.common.graph.Traverser$GraphTraverser this$1;
    descriptor: Lcom/google/common/graph/Traverser$GraphTraverser;
    flags: (0x1010) ACC_FINAL, ACC_SYNTHETIC

  void <init>(java.lang.Iterable<? extends N>);
    descriptor: (Lcom/google/common/graph/Traverser$GraphTraverser;Ljava/lang/Iterable;)V
    flags: (0x0000) 
    Code:
      stack=3, locals=5, args_size=3
        start local 0 // com.google.common.graph.Traverser$GraphTraverser$BreadthFirstIterator this
        start local 2 // java.lang.Iterable roots
         0: .line 406
            aload 0 /* this */
            aload 1
            putfield com.google.common.graph.Traverser$GraphTraverser$BreadthFirstIterator.this$1:Lcom/google/common/graph/Traverser$GraphTraverser;
            aload 0 /* this */
            invokespecial com.google.common.collect.UnmodifiableIterator.<init>:()V
         1: .line 403
            aload 0 /* this */
            new java.util.ArrayDeque
            dup
            invokespecial java.util.ArrayDeque.<init>:()V
            putfield com.google.common.graph.Traverser$GraphTraverser$BreadthFirstIterator.queue:Ljava/util/Queue;
         2: .line 404
            aload 0 /* this */
            new java.util.HashSet
            dup
            invokespecial java.util.HashSet.<init>:()V
            putfield com.google.common.graph.Traverser$GraphTraverser$BreadthFirstIterator.visited:Ljava/util/Set;
         3: .line 407
            aload 2 /* roots */
            invokeinterface java.lang.Iterable.iterator:()Ljava/util/Iterator;
            astore 4
            goto 7
      StackMap locals: com.google.common.graph.Traverser$GraphTraverser$BreadthFirstIterator com.google.common.graph.Traverser$GraphTraverser java.lang.Iterable top java.util.Iterator
      StackMap stack:
         4: aload 4
            invokeinterface java.util.Iterator.next:()Ljava/lang/Object;
            checkcast java.lang.Object
            astore 3 /* root */
        start local 3 // java.lang.Object root
         5: .line 409
            aload 0 /* this */
            getfield com.google.common.graph.Traverser$GraphTraverser$BreadthFirstIterator.visited:Ljava/util/Set;
            aload 3 /* root */
            invokeinterface java.util.Set.add:(Ljava/lang/Object;)Z
            ifeq 7
         6: .line 410
            aload 0 /* this */
            getfield com.google.common.graph.Traverser$GraphTraverser$BreadthFirstIterator.queue:Ljava/util/Queue;
            aload 3 /* root */
            invokeinterface java.util.Queue.add:(Ljava/lang/Object;)Z
            pop
        end local 3 // java.lang.Object root
         7: .line 407
      StackMap locals:
      StackMap stack:
            aload 4
            invokeinterface java.util.Iterator.hasNext:()Z
            ifne 4
         8: .line 413
            return
        end local 2 // java.lang.Iterable roots
        end local 0 // com.google.common.graph.Traverser$GraphTraverser$BreadthFirstIterator this
      LocalVariableTable:
        Start  End  Slot   Name  Signature
            0    9     0   this  Lcom/google/common/graph/Traverser$GraphTraverser$BreadthFirstIterator;
            0    9     2  roots  Ljava/lang/Iterable<+TN;>;
            5    7     3   root  TN;
    Signature: (Ljava/lang/Iterable<+TN;>;)V
    MethodParameters:
        Name  Flags
      this$0  final
      roots   

  public boolean hasNext();
    descriptor: ()Z
    flags: (0x0001) ACC_PUBLIC
    Code:
      stack=1, locals=1, args_size=1
        start local 0 // com.google.common.graph.Traverser$GraphTraverser$BreadthFirstIterator this
         0: .line 417
            aload 0 /* this */
            getfield com.google.common.graph.Traverser$GraphTraverser$BreadthFirstIterator.queue:Ljava/util/Queue;
            invokeinterface java.util.Queue.isEmpty:()Z
            ifeq 1
            iconst_0
            goto 2
      StackMap locals:
      StackMap stack:
         1: iconst_1
      StackMap locals:
      StackMap stack: int
         2: ireturn
        end local 0 // com.google.common.graph.Traverser$GraphTraverser$BreadthFirstIterator this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    3     0  this  Lcom/google/common/graph/Traverser$GraphTraverser$BreadthFirstIterator;

  public N next();
    descriptor: ()Ljava/lang/Object;
    flags: (0x0001) ACC_PUBLIC
    Code:
      stack=2, locals=4, args_size=1
        start local 0 // com.google.common.graph.Traverser$GraphTraverser$BreadthFirstIterator this
         0: .line 422
            aload 0 /* this */
            getfield com.google.common.graph.Traverser$GraphTraverser$BreadthFirstIterator.queue:Ljava/util/Queue;
            invokeinterface java.util.Queue.remove:()Ljava/lang/Object;
            astore 1 /* current */
        start local 1 // java.lang.Object current
         1: .line 423
            aload 0 /* this */
            getfield com.google.common.graph.Traverser$GraphTraverser$BreadthFirstIterator.this$1:Lcom/google/common/graph/Traverser$GraphTraverser;
            getfield com.google.common.graph.Traverser$GraphTraverser.graph:Lcom/google/common/graph/SuccessorsFunction;
            aload 1 /* current */
            invokeinterface com.google.common.graph.SuccessorsFunction.successors:(Ljava/lang/Object;)Ljava/lang/Iterable;
            invokeinterface java.lang.Iterable.iterator:()Ljava/util/Iterator;
            astore 3
            goto 5
      StackMap locals: com.google.common.graph.Traverser$GraphTraverser$BreadthFirstIterator java.lang.Object top java.util.Iterator
      StackMap stack:
         2: aload 3
            invokeinterface java.util.Iterator.next:()Ljava/lang/Object;
            checkcast java.lang.Object
            astore 2 /* neighbor */
        start local 2 // java.lang.Object neighbor
         3: .line 424
            aload 0 /* this */
            getfield com.google.common.graph.Traverser$GraphTraverser$BreadthFirstIterator.visited:Ljava/util/Set;
            aload 2 /* neighbor */
            invokeinterface java.util.Set.add:(Ljava/lang/Object;)Z
            ifeq 5
         4: .line 425
            aload 0 /* this */
            getfield com.google.common.graph.Traverser$GraphTraverser$BreadthFirstIterator.queue:Ljava/util/Queue;
            aload 2 /* neighbor */
            invokeinterface java.util.Queue.add:(Ljava/lang/Object;)Z
            pop
        end local 2 // java.lang.Object neighbor
         5: .line 423
      StackMap locals:
      StackMap stack:
            aload 3
            invokeinterface java.util.Iterator.hasNext:()Z
            ifne 2
         6: .line 428
            aload 1 /* current */
            areturn
        end local 1 // java.lang.Object current
        end local 0 // com.google.common.graph.Traverser$GraphTraverser$BreadthFirstIterator this
      LocalVariableTable:
        Start  End  Slot      Name  Signature
            0    7     0      this  Lcom/google/common/graph/Traverser$GraphTraverser$BreadthFirstIterator;
            1    7     1   current  TN;
            3    5     2  neighbor  TN;
    Signature: ()TN;
}
Signature: Lcom/google/common/collect/UnmodifiableIterator<TN;>;
SourceFile: "Traverser.java"
NestHost: com.google.common.graph.Traverser
InnerClasses:
  private final GraphTraverser = com.google.common.graph.Traverser$GraphTraverser of com.google.common.graph.Traverser
  private final BreadthFirstIterator = com.google.common.graph.Traverser$GraphTraverser$BreadthFirstIterator of com.google.common.graph.Traverser$GraphTraverser