public abstract class com.google.common.graph.Traverser<N>
  minor version: 0
  major version: 59
  flags: flags: (0x0421) ACC_PUBLIC, ACC_SUPER, ACC_ABSTRACT
  this_class: com.google.common.graph.Traverser
  super_class: java.lang.Object
{
  private final com.google.common.graph.SuccessorsFunction<N> successorFunction;
    descriptor: Lcom/google/common/graph/SuccessorsFunction;
    flags: (0x0012) ACC_PRIVATE, ACC_FINAL
    Signature: Lcom/google/common/graph/SuccessorsFunction<TN;>;

  private void <init>(com.google.common.graph.SuccessorsFunction<N>);
    descriptor: (Lcom/google/common/graph/SuccessorsFunction;)V
    flags: (0x0002) ACC_PRIVATE
    Code:
      stack=2, locals=2, args_size=2
        start local 0 // com.google.common.graph.Traverser this
        start local 1 // com.google.common.graph.SuccessorsFunction successorFunction
         0: .line 69
            aload 0 /* this */
            invokespecial java.lang.Object.<init>:()V
         1: .line 70
            aload 0 /* this */
            aload 1 /* successorFunction */
            invokestatic com.google.common.base.Preconditions.checkNotNull:(Ljava/lang/Object;)Ljava/lang/Object;
            checkcast com.google.common.graph.SuccessorsFunction
            putfield com.google.common.graph.Traverser.successorFunction:Lcom/google/common/graph/SuccessorsFunction;
         2: .line 71
            return
        end local 1 // com.google.common.graph.SuccessorsFunction successorFunction
        end local 0 // com.google.common.graph.Traverser this
      LocalVariableTable:
        Start  End  Slot               Name  Signature
            0    3     0               this  Lcom/google/common/graph/Traverser<TN;>;
            0    3     1  successorFunction  Lcom/google/common/graph/SuccessorsFunction<TN;>;
    Signature: (Lcom/google/common/graph/SuccessorsFunction<TN;>;)V
    MethodParameters:
                   Name  Flags
      successorFunction  

  public static <N> com.google.common.graph.Traverser<N> forGraph(com.google.common.graph.SuccessorsFunction<N>);
    descriptor: (Lcom/google/common/graph/SuccessorsFunction;)Lcom/google/common/graph/Traverser;
    flags: (0x0009) ACC_PUBLIC, ACC_STATIC
    Code:
      stack=4, locals=1, args_size=1
        start local 0 // com.google.common.graph.SuccessorsFunction graph
         0: .line 98
            new com.google.common.graph.Traverser$1
            dup
            aload 0 /* graph */
            aload 0 /* graph */
            invokespecial com.google.common.graph.Traverser$1.<init>:(Lcom/google/common/graph/SuccessorsFunction;Lcom/google/common/graph/SuccessorsFunction;)V
            areturn
        end local 0 // com.google.common.graph.SuccessorsFunction graph
      LocalVariableTable:
        Start  End  Slot   Name  Signature
            0    1     0  graph  Lcom/google/common/graph/SuccessorsFunction<TN;>;
    Signature: <N:Ljava/lang/Object;>(Lcom/google/common/graph/SuccessorsFunction<TN;>;)Lcom/google/common/graph/Traverser<TN;>;
    MethodParameters:
       Name  Flags
      graph  final

  public static <N> com.google.common.graph.Traverser<N> forTree(com.google.common.graph.SuccessorsFunction<N>);
    descriptor: (Lcom/google/common/graph/SuccessorsFunction;)Lcom/google/common/graph/Traverser;
    flags: (0x0009) ACC_PUBLIC, ACC_STATIC
    Code:
      stack=4, locals=1, args_size=1
        start local 0 // com.google.common.graph.SuccessorsFunction tree
         0: .line 180
            aload 0 /* tree */
            instanceof com.google.common.graph.BaseGraph
            ifeq 2
         1: .line 181
            aload 0 /* tree */
            checkcast com.google.common.graph.BaseGraph
            invokeinterface com.google.common.graph.BaseGraph.isDirected:()Z
            ldc "Undirected graphs can never be trees."
            invokestatic com.google.common.base.Preconditions.checkArgument:(ZLjava/lang/Object;)V
         2: .line 183
      StackMap locals:
      StackMap stack:
            aload 0 /* tree */
            instanceof com.google.common.graph.Network
            ifeq 4
         3: .line 184
            aload 0 /* tree */
            checkcast com.google.common.graph.Network
            invokeinterface com.google.common.graph.Network.isDirected:()Z
            ldc "Undirected networks can never be trees."
            invokestatic com.google.common.base.Preconditions.checkArgument:(ZLjava/lang/Object;)V
         4: .line 186
      StackMap locals:
      StackMap stack:
            new com.google.common.graph.Traverser$2
            dup
            aload 0 /* tree */
            aload 0 /* tree */
            invokespecial com.google.common.graph.Traverser$2.<init>:(Lcom/google/common/graph/SuccessorsFunction;Lcom/google/common/graph/SuccessorsFunction;)V
            areturn
        end local 0 // com.google.common.graph.SuccessorsFunction tree
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    5     0  tree  Lcom/google/common/graph/SuccessorsFunction<TN;>;
    Signature: <N:Ljava/lang/Object;>(Lcom/google/common/graph/SuccessorsFunction<TN;>;)Lcom/google/common/graph/Traverser<TN;>;
    MethodParameters:
      Name  Flags
      tree  final

  public final java.lang.Iterable<N> breadthFirst(N);
    descriptor: (Ljava/lang/Object;)Ljava/lang/Iterable;
    flags: (0x0011) ACC_PUBLIC, ACC_FINAL
    Code:
      stack=2, locals=2, args_size=2
        start local 0 // com.google.common.graph.Traverser this
        start local 1 // java.lang.Object startNode
         0: .line 226
            aload 0 /* this */
            aload 1 /* startNode */
            invokestatic com.google.common.collect.ImmutableSet.of:(Ljava/lang/Object;)Lcom/google/common/collect/ImmutableSet;
            invokevirtual com.google.common.graph.Traverser.breadthFirst:(Ljava/lang/Iterable;)Ljava/lang/Iterable;
            areturn
        end local 1 // java.lang.Object startNode
        end local 0 // com.google.common.graph.Traverser this
      LocalVariableTable:
        Start  End  Slot       Name  Signature
            0    1     0       this  Lcom/google/common/graph/Traverser<TN;>;
            0    1     1  startNode  TN;
    Signature: (TN;)Ljava/lang/Iterable<TN;>;
    MethodParameters:
           Name  Flags
      startNode  

  public final java.lang.Iterable<N> breadthFirst(java.lang.Iterable<? extends N>);
    descriptor: (Ljava/lang/Iterable;)Ljava/lang/Iterable;
    flags: (0x0011) ACC_PUBLIC, ACC_FINAL
    Code:
      stack=4, locals=3, args_size=2
        start local 0 // com.google.common.graph.Traverser this
        start local 1 // java.lang.Iterable startNodes
         0: .line 240
            aload 0 /* this */
            aload 1 /* startNodes */
            invokevirtual com.google.common.graph.Traverser.validate:(Ljava/lang/Iterable;)Lcom/google/common/collect/ImmutableSet;
            astore 2 /* validated */
        start local 2 // com.google.common.collect.ImmutableSet validated
         1: .line 241
            new com.google.common.graph.Traverser$3
            dup
            aload 0 /* this */
            aload 2 /* validated */
            invokespecial com.google.common.graph.Traverser$3.<init>:(Lcom/google/common/graph/Traverser;Lcom/google/common/collect/ImmutableSet;)V
            areturn
        end local 2 // com.google.common.collect.ImmutableSet validated
        end local 1 // java.lang.Iterable startNodes
        end local 0 // com.google.common.graph.Traverser this
      LocalVariableTable:
        Start  End  Slot        Name  Signature
            0    2     0        this  Lcom/google/common/graph/Traverser<TN;>;
            0    2     1  startNodes  Ljava/lang/Iterable<+TN;>;
            1    2     2   validated  Lcom/google/common/collect/ImmutableSet<TN;>;
    Signature: (Ljava/lang/Iterable<+TN;>;)Ljava/lang/Iterable<TN;>;
    MethodParameters:
            Name  Flags
      startNodes  

  public final java.lang.Iterable<N> depthFirstPreOrder(N);
    descriptor: (Ljava/lang/Object;)Ljava/lang/Iterable;
    flags: (0x0011) ACC_PUBLIC, ACC_FINAL
    Code:
      stack=2, locals=2, args_size=2
        start local 0 // com.google.common.graph.Traverser this
        start local 1 // java.lang.Object startNode
         0: .line 281
            aload 0 /* this */
            aload 1 /* startNode */
            invokestatic com.google.common.collect.ImmutableSet.of:(Ljava/lang/Object;)Lcom/google/common/collect/ImmutableSet;
            invokevirtual com.google.common.graph.Traverser.depthFirstPreOrder:(Ljava/lang/Iterable;)Ljava/lang/Iterable;
            areturn
        end local 1 // java.lang.Object startNode
        end local 0 // com.google.common.graph.Traverser this
      LocalVariableTable:
        Start  End  Slot       Name  Signature
            0    1     0       this  Lcom/google/common/graph/Traverser<TN;>;
            0    1     1  startNode  TN;
    Signature: (TN;)Ljava/lang/Iterable<TN;>;
    MethodParameters:
           Name  Flags
      startNode  

  public final java.lang.Iterable<N> depthFirstPreOrder(java.lang.Iterable<? extends N>);
    descriptor: (Ljava/lang/Iterable;)Ljava/lang/Iterable;
    flags: (0x0011) ACC_PUBLIC, ACC_FINAL
    Code:
      stack=4, locals=3, args_size=2
        start local 0 // com.google.common.graph.Traverser this
        start local 1 // java.lang.Iterable startNodes
         0: .line 295
            aload 0 /* this */
            aload 1 /* startNodes */
            invokevirtual com.google.common.graph.Traverser.validate:(Ljava/lang/Iterable;)Lcom/google/common/collect/ImmutableSet;
            astore 2 /* validated */
        start local 2 // com.google.common.collect.ImmutableSet validated
         1: .line 296
            new com.google.common.graph.Traverser$4
            dup
            aload 0 /* this */
            aload 2 /* validated */
            invokespecial com.google.common.graph.Traverser$4.<init>:(Lcom/google/common/graph/Traverser;Lcom/google/common/collect/ImmutableSet;)V
            areturn
        end local 2 // com.google.common.collect.ImmutableSet validated
        end local 1 // java.lang.Iterable startNodes
        end local 0 // com.google.common.graph.Traverser this
      LocalVariableTable:
        Start  End  Slot        Name  Signature
            0    2     0        this  Lcom/google/common/graph/Traverser<TN;>;
            0    2     1  startNodes  Ljava/lang/Iterable<+TN;>;
            1    2     2   validated  Lcom/google/common/collect/ImmutableSet<TN;>;
    Signature: (Ljava/lang/Iterable<+TN;>;)Ljava/lang/Iterable<TN;>;
    MethodParameters:
            Name  Flags
      startNodes  

  public final java.lang.Iterable<N> depthFirstPostOrder(N);
    descriptor: (Ljava/lang/Object;)Ljava/lang/Iterable;
    flags: (0x0011) ACC_PUBLIC, ACC_FINAL
    Code:
      stack=2, locals=2, args_size=2
        start local 0 // com.google.common.graph.Traverser this
        start local 1 // java.lang.Object startNode
         0: .line 336
            aload 0 /* this */
            aload 1 /* startNode */
            invokestatic com.google.common.collect.ImmutableSet.of:(Ljava/lang/Object;)Lcom/google/common/collect/ImmutableSet;
            invokevirtual com.google.common.graph.Traverser.depthFirstPostOrder:(Ljava/lang/Iterable;)Ljava/lang/Iterable;
            areturn
        end local 1 // java.lang.Object startNode
        end local 0 // com.google.common.graph.Traverser this
      LocalVariableTable:
        Start  End  Slot       Name  Signature
            0    1     0       this  Lcom/google/common/graph/Traverser<TN;>;
            0    1     1  startNode  TN;
    Signature: (TN;)Ljava/lang/Iterable<TN;>;
    MethodParameters:
           Name  Flags
      startNode  

  public final java.lang.Iterable<N> depthFirstPostOrder(java.lang.Iterable<? extends N>);
    descriptor: (Ljava/lang/Iterable;)Ljava/lang/Iterable;
    flags: (0x0011) ACC_PUBLIC, ACC_FINAL
    Code:
      stack=4, locals=3, args_size=2
        start local 0 // com.google.common.graph.Traverser this
        start local 1 // java.lang.Iterable startNodes
         0: .line 350
            aload 0 /* this */
            aload 1 /* startNodes */
            invokevirtual com.google.common.graph.Traverser.validate:(Ljava/lang/Iterable;)Lcom/google/common/collect/ImmutableSet;
            astore 2 /* validated */
        start local 2 // com.google.common.collect.ImmutableSet validated
         1: .line 351
            new com.google.common.graph.Traverser$5
            dup
            aload 0 /* this */
            aload 2 /* validated */
            invokespecial com.google.common.graph.Traverser$5.<init>:(Lcom/google/common/graph/Traverser;Lcom/google/common/collect/ImmutableSet;)V
            areturn
        end local 2 // com.google.common.collect.ImmutableSet validated
        end local 1 // java.lang.Iterable startNodes
        end local 0 // com.google.common.graph.Traverser this
      LocalVariableTable:
        Start  End  Slot        Name  Signature
            0    2     0        this  Lcom/google/common/graph/Traverser<TN;>;
            0    2     1  startNodes  Ljava/lang/Iterable<+TN;>;
            1    2     2   validated  Lcom/google/common/collect/ImmutableSet<TN;>;
    Signature: (Ljava/lang/Iterable<+TN;>;)Ljava/lang/Iterable<TN;>;
    MethodParameters:
            Name  Flags
      startNodes  

  abstract com.google.common.graph.Traverser$Traversal<N> newTraversal();
    descriptor: ()Lcom/google/common/graph/Traverser$Traversal;
    flags: (0x0400) ACC_ABSTRACT
    Signature: ()Lcom/google/common/graph/Traverser$Traversal<TN;>;

  private com.google.common.collect.ImmutableSet<N> validate(java.lang.Iterable<? extends N>);
    descriptor: (Ljava/lang/Iterable;)Lcom/google/common/collect/ImmutableSet;
    flags: (0x0002) ACC_PRIVATE
    Code:
      stack=2, locals=5, args_size=2
        start local 0 // com.google.common.graph.Traverser this
        start local 1 // java.lang.Iterable startNodes
         0: .line 363
            aload 1 /* startNodes */
            invokestatic com.google.common.collect.ImmutableSet.copyOf:(Ljava/lang/Iterable;)Lcom/google/common/collect/ImmutableSet;
            astore 2 /* copy */
        start local 2 // com.google.common.collect.ImmutableSet copy
         1: .line 364
            aload 2 /* copy */
            invokevirtual com.google.common.collect.ImmutableSet.iterator:()Ljava/util/Iterator;
            astore 4
            goto 4
      StackMap locals: com.google.common.graph.Traverser java.lang.Iterable com.google.common.collect.ImmutableSet top java.util.Iterator
      StackMap stack:
         2: aload 4
            invokeinterface java.util.Iterator.next:()Ljava/lang/Object;
            checkcast java.lang.Object
            astore 3 /* node */
        start local 3 // java.lang.Object node
         3: .line 365
            aload 0 /* this */
            getfield com.google.common.graph.Traverser.successorFunction:Lcom/google/common/graph/SuccessorsFunction;
            aload 3 /* node */
            invokeinterface com.google.common.graph.SuccessorsFunction.successors:(Ljava/lang/Object;)Ljava/lang/Iterable;
            pop
        end local 3 // java.lang.Object node
         4: .line 364
      StackMap locals:
      StackMap stack:
            aload 4
            invokeinterface java.util.Iterator.hasNext:()Z
            ifne 2
         5: .line 367
            aload 2 /* copy */
            areturn
        end local 2 // com.google.common.collect.ImmutableSet copy
        end local 1 // java.lang.Iterable startNodes
        end local 0 // com.google.common.graph.Traverser this
      LocalVariableTable:
        Start  End  Slot        Name  Signature
            0    6     0        this  Lcom/google/common/graph/Traverser<TN;>;
            0    6     1  startNodes  Ljava/lang/Iterable<+TN;>;
            1    6     2        copy  Lcom/google/common/collect/ImmutableSet<TN;>;
            3    4     3        node  TN;
    Signature: (Ljava/lang/Iterable<+TN;>;)Lcom/google/common/collect/ImmutableSet<TN;>;
    MethodParameters:
            Name  Flags
      startNodes  
}
Signature: <N:Ljava/lang/Object;>Ljava/lang/Object;
SourceFile: "Traverser.java"
NestMembers:
  com.google.common.graph.Traverser$1  com.google.common.graph.Traverser$2  com.google.common.graph.Traverser$3  com.google.common.graph.Traverser$4  com.google.common.graph.Traverser$5  com.google.common.graph.Traverser$InsertionOrder  com.google.common.graph.Traverser$InsertionOrder$1  com.google.common.graph.Traverser$InsertionOrder$2  com.google.common.graph.Traverser$Traversal  com.google.common.graph.Traverser$Traversal$1  com.google.common.graph.Traverser$Traversal$2  com.google.common.graph.Traverser$Traversal$3  com.google.common.graph.Traverser$Traversal$4
InnerClasses:
  com.google.common.graph.Traverser$1
  com.google.common.graph.Traverser$2
  com.google.common.graph.Traverser$3
  com.google.common.graph.Traverser$4
  com.google.common.graph.Traverser$5
  private abstract InsertionOrder = com.google.common.graph.Traverser$InsertionOrder of com.google.common.graph.Traverser
  private abstract Traversal = com.google.common.graph.Traverser$Traversal of com.google.common.graph.Traverser
    RuntimeVisibleAnnotations: 
      com.google.errorprone.annotations.DoNotMock(value = "Call forGraph or forTree, passing a lambda or a Graph with the desired edges (built with GraphBuilder)")
    RuntimeInvisibleAnnotations: 
      com.google.common.annotations.Beta()