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 start local 1 0: aload 0
invokespecial java.lang.Object.<init>:()V
1: aload 0
aload 1
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: return
end local 1 end local 0 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 0: new com.google.common.graph.Traverser$1
dup
aload 0
aload 0
invokespecial com.google.common.graph.Traverser$1.<init>:(Lcom/google/common/graph/SuccessorsFunction;Lcom/google/common/graph/SuccessorsFunction;)V
areturn
end local 0 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 0: aload 0
instanceof com.google.common.graph.BaseGraph
ifeq 2
1: aload 0
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: StackMap locals:
StackMap stack:
aload 0
instanceof com.google.common.graph.Network
ifeq 4
3: aload 0
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: StackMap locals:
StackMap stack:
new com.google.common.graph.Traverser$2
dup
aload 0
aload 0
invokespecial com.google.common.graph.Traverser$2.<init>:(Lcom/google/common/graph/SuccessorsFunction;Lcom/google/common/graph/SuccessorsFunction;)V
areturn
end local 0 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 start local 1 0: aload 0
aload 1
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 end local 0 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 start local 1 0: aload 0
aload 1
invokevirtual com.google.common.graph.Traverser.validate:(Ljava/lang/Iterable;)Lcom/google/common/collect/ImmutableSet;
astore 2
start local 2 1: new com.google.common.graph.Traverser$3
dup
aload 0
aload 2
invokespecial com.google.common.graph.Traverser$3.<init>:(Lcom/google/common/graph/Traverser;Lcom/google/common/collect/ImmutableSet;)V
areturn
end local 2 end local 1 end local 0 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 start local 1 0: aload 0
aload 1
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 end local 0 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 start local 1 0: aload 0
aload 1
invokevirtual com.google.common.graph.Traverser.validate:(Ljava/lang/Iterable;)Lcom/google/common/collect/ImmutableSet;
astore 2
start local 2 1: new com.google.common.graph.Traverser$4
dup
aload 0
aload 2
invokespecial com.google.common.graph.Traverser$4.<init>:(Lcom/google/common/graph/Traverser;Lcom/google/common/collect/ImmutableSet;)V
areturn
end local 2 end local 1 end local 0 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 start local 1 0: aload 0
aload 1
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 end local 0 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 start local 1 0: aload 0
aload 1
invokevirtual com.google.common.graph.Traverser.validate:(Ljava/lang/Iterable;)Lcom/google/common/collect/ImmutableSet;
astore 2
start local 2 1: new com.google.common.graph.Traverser$5
dup
aload 0
aload 2
invokespecial com.google.common.graph.Traverser$5.<init>:(Lcom/google/common/graph/Traverser;Lcom/google/common/collect/ImmutableSet;)V
areturn
end local 2 end local 1 end local 0 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 start local 1 0: aload 1
invokestatic com.google.common.collect.ImmutableSet.copyOf:(Ljava/lang/Iterable;)Lcom/google/common/collect/ImmutableSet;
astore 2
start local 2 1: aload 2
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
start local 3 3: aload 0
getfield com.google.common.graph.Traverser.successorFunction:Lcom/google/common/graph/SuccessorsFunction;
aload 3
invokeinterface com.google.common.graph.SuccessorsFunction.successors:(Ljava/lang/Object;)Ljava/lang/Iterable;
pop
end local 3 4: StackMap locals:
StackMap stack:
aload 4
invokeinterface java.util.Iterator.hasNext:()Z
ifne 2
5: aload 2
areturn
end local 2 end local 1 end local 0 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()