com.google.common.graph.Traverser.class Maven / Gradle / Ivy
???? 4 ?
!com/google/common/graph/Traverser /(Lcom/google/common/graph/SuccessorsFunction;)V
java/lang/Object ()V
$com/google/common/base/Preconditions checkNotNull &(Ljava/lang/Object;)Ljava/lang/Object; *com/google/common/graph/SuccessorsFunction successorFunction ,Lcom/google/common/graph/SuccessorsFunction; #com/google/common/graph/Traverser$1
[(Lcom/google/common/graph/SuccessorsFunction;Lcom/google/common/graph/SuccessorsFunction;)V !com/google/common/graph/BaseGraph ! "
isDirected ()Z $ %Undirected graphs can never be trees.
& ' (
checkArgument (ZLjava/lang/Object;)V * com/google/common/graph/Network ) - 'Undirected networks can never be trees. / #com/google/common/graph/Traverser$2
.
2 3 4 5 6 &com/google/common/collect/ImmutableSet of <(Ljava/lang/Object;)Lcom/google/common/collect/ImmutableSet;
8 9 : breadthFirst *(Ljava/lang/Iterable;)Ljava/lang/Iterable;
< = > validate >(Ljava/lang/Iterable;)Lcom/google/common/collect/ImmutableSet; @ #com/google/common/graph/Traverser$3
? B C N(Lcom/google/common/graph/Traverser;Lcom/google/common/collect/ImmutableSet;)V
E F : depthFirstPreOrder H #com/google/common/graph/Traverser$4
G B
K L : depthFirstPostOrder N #com/google/common/graph/Traverser$5
M B
2 Q R > copyOf
2 T U V iterator 2()Lcom/google/common/collect/UnmodifiableIterator; X Y Z [ " java/util/Iterator hasNext X ] ^ _ next ()Ljava/lang/Object; a b c
successors ((Ljava/lang/Object;)Ljava/lang/Iterable; Signature 1Lcom/google/common/graph/SuccessorsFunction; 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 startNode Ljava/lang/Object; TN; (TN;)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; newTraversal /()Lcom/google/common/graph/Traverser$Traversal; 4()Lcom/google/common/graph/Traverser$Traversal; 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; InnerClasses ? 0com/google/common/graph/Traverser$InsertionOrder InsertionOrder ? +com/google/common/graph/Traverser$Traversal Traversal! d e f h *? *+? ? ? ? g G H I h i j k i l e m d n o p f F
? Y**? ? g d h
q k
q e m q d r s p f ? 4*? ? *? ? #? %*? )? *? )? + ,? %? .Y**? 0? g ? ? ? ? * ? h 4 t k 4 t e u m t d r 9 c f Y *+? 1? 7? g ? h i j v w k i l v x m v d y 9 : f x *+? ;M? ?Y*,? A? g
? ? h i j z {
| } k i l z ~
| m z d ? F c f Y *+? 1? D? g h i j v w k i l v x m v d y F : f x *+? ;M? GY*,? I? g
) * h i j z {
| } k i l z ~
| m z d ? L c f Y *+? 1? J? g R h i j v w k i l v x m v d y L : f x *+? ;M? MY*,? O? g
` a h i j z {
| } k i l z ~
| m z d ? ? ? d ? = > f ? ,+? PM,? SN-? W ? -? \ :*? ? ` W???,? g m n o 'p *q h * ? w , i j , z { ' ? } k * ? x , i l , z ~ ' ? u ?
2 X? m z d ? ? f V *+? ? g D h i j ? ? ? k i l d ? ? ? ? ? ?s ? ? ? ? ? : . ? G M ? ?D
? ?