![JAR search and dependency download from the Maven repository](/logo.png)
com.google.common.graph.Traverser.class Maven / Gradle / Ivy
???? 4 ?
! f
" g
h i j ! k l
m n o p
h q r o s t
m
U u
! v
! w x
y
! z {
y
! | }
y
U ~
U V ? V ? ? ? ? ? InsertionOrder InnerClasses ? Traversal successorFunction ,Lcom/google/common/graph/SuccessorsFunction; Signature 1Lcom/google/common/graph/SuccessorsFunction; /(Lcom/google/common/graph/SuccessorsFunction;)V Code LineNumberTable LocalVariableTable this #Lcom/google/common/graph/Traverser; LocalVariableTypeTable (Lcom/google/common/graph/Traverser; MethodParameters 4(Lcom/google/common/graph/SuccessorsFunction;)V forGraph Q(Lcom/google/common/graph/SuccessorsFunction;)Lcom/google/common/graph/Traverser; graph q(Lcom/google/common/graph/SuccessorsFunction;)Lcom/google/common/graph/Traverser; forTree tree
StackMapTable breadthFirst ((Ljava/lang/Object;)Ljava/lang/Iterable; startNode Ljava/lang/Object; TN; (TN;)Ljava/lang/Iterable; *(Ljava/lang/Iterable;)Ljava/lang/Iterable;
startNodes Ljava/lang/Iterable; validated (Lcom/google/common/collect/ImmutableSet; Ljava/lang/Iterable<+TN;>; -Lcom/google/common/collect/ImmutableSet; 5(Ljava/lang/Iterable<+TN;>;)Ljava/lang/Iterable; depthFirstPreOrder depthFirstPostOrder newTraversal /()Lcom/google/common/graph/Traverser$Traversal; 4()Lcom/google/common/graph/Traverser$Traversal; validate >(Ljava/lang/Iterable;)Lcom/google/common/collect/ImmutableSet; node copy ? ? I(Ljava/lang/Iterable<+TN;>;)Lcom/google/common/collect/ImmutableSet; T(Lcom/google/common/graph/SuccessorsFunction;Lcom/google/common/graph/Traverser$1;)V x0 x1 %Lcom/google/common/graph/Traverser$1; (Ljava/lang/Object;
SourceFile Traverser.java RuntimeVisibleAnnotations -Lcom/google/errorprone/annotations/DoNotMock; value fCall forGraph or forTree, passing a lambda or a Graph with the desired edges (built with GraphBuilder) 9Lcom/google/common/graph/ElementTypesAreNonnullByDefault; RuntimeInvisibleAnnotations $Lcom/google/common/annotations/Beta; , - , ? ? ? ? *com/google/common/graph/SuccessorsFunction ( ) #com/google/common/graph/Traverser$1 , ? !com/google/common/graph/BaseGraph ? ? %Undirected graphs can never be trees. ? ? com/google/common/graph/Network 'Undirected networks can never be trees. #com/google/common/graph/Traverser$2 ? ? > D Q R #com/google/common/graph/Traverser$3 , ? L D #com/google/common/graph/Traverser$4 M D #com/google/common/graph/Traverser$5 ? R ? ? ? ? ? ? ? ? !com/google/common/graph/Traverser java/lang/Object 0com/google/common/graph/Traverser$InsertionOrder +com/google/common/graph/Traverser$Traversal &com/google/common/collect/ImmutableSet java/util/Iterator ()V $com/google/common/base/Preconditions checkNotNull &(Ljava/lang/Object;)Ljava/lang/Object; [(Lcom/google/common/graph/SuccessorsFunction;Lcom/google/common/graph/SuccessorsFunction;)V
isDirected ()Z
checkArgument (ZLjava/lang/Object;)V of <(Ljava/lang/Object;)Lcom/google/common/collect/ImmutableSet; N(Lcom/google/common/graph/Traverser;Lcom/google/common/collect/ImmutableSet;)V copyOf iterator 2()Lcom/google/common/collect/UnmodifiableIterator; hasNext next ()Ljava/lang/Object;
successors! ! " ( ) * + , - . h *? *+? ? ? ? / G H I 0 1 2 ( ) 3 1 4 ( + 5 ( * 6 7 8 . F
? Y**? ? / d 0
9 ) 3
9 + 5 9 * : ; 8 . ? 4*? ? *? ?
? *? ? *? ?
? ? Y**? ? / ? ? ? ? * ? 0 4 <