4 [ Z Z      Z     Z          & (      / /  ! 3" 3#$ 6% 6&' 9 (  )  *+ *, *- .) .    / .0 12 13 14 5) 5 6 7 O8 59: O; O<   1=> ?@ ABCNodeVisitState InnerClassesTransposedNetworkTransposedValueGraphTransposedGraph()VCodeLineNumberTableLocalVariableTablethis Lcom/google/common/graph/Graphs;hasCycle"(Lcom/google/common/graph/Graph;)ZnodeLjava/lang/Object;graphLcom/google/common/graph/Graph;numEdgesI visitedNodesLjava/util/Map;LocalVariableTypeTableTN;$Lcom/google/common/graph/Graph;RLjava/util/Map; StackMapTableDE Signature=(Lcom/google/common/graph/Graph;)Z$(Lcom/google/common/graph/Network;)Znetwork!Lcom/google/common/graph/Network;%Lcom/google/common/graph/Network<**>;((Lcom/google/common/graph/Network<**>;)ZsubgraphHasCycleU(Lcom/google/common/graph/Graph;Ljava/util/Map;Ljava/lang/Object;Ljava/lang/Object;)ZnextNode previousNodestate/Lcom/google/common/graph/Graphs$NodeVisitState;(Lcom/google/common/graph/Graph;Ljava/util/Map;TN;TN;)Z"RuntimeVisibleParameterAnnotationsLjavax/annotation/Nullable;canTraverseWithoutReusingEdgeF(Lcom/google/common/graph/Graph;Ljava/lang/Object;Ljava/lang/Object;)Z"Lcom/google/common/graph/Graph<*>;I(Lcom/google/common/graph/Graph<*>;Ljava/lang/Object;Ljava/lang/Object;)ZtransitiveClosure@(Lcom/google/common/graph/Graph;)Lcom/google/common/graph/Graph; reachableNodenodeVnodeUreachableNodesLjava/util/Set; pairwiseMatch&Lcom/google/common/graph/MutableGraph;Ljava/util/Set;+Lcom/google/common/graph/MutableGraph;FCGH`(Lcom/google/common/graph/Graph;)Lcom/google/common/graph/Graph;B(Lcom/google/common/graph/Graph;Ljava/lang/Object;)Ljava/util/Set; successor currentNode queuedNodesLjava/util/Queue;Ljava/util/Queue;IS(Lcom/google/common/graph/Graph;TN;)Ljava/util/Set; equivalentA(Lcom/google/common/graph/Graph;Lcom/google/common/graph/Graph;)ZgraphAgraphB DeprecatedG(Lcom/google/common/graph/Graph<*>;Lcom/google/common/graph/Graph<*>;)ZRuntimeVisibleAnnotationsLjava/lang/Deprecated;K(Lcom/google/common/graph/ValueGraph;Lcom/google/common/graph/ValueGraph;)Z$Lcom/google/common/graph/ValueGraph;(Lcom/google/common/graph/ValueGraph<**>;S(Lcom/google/common/graph/ValueGraph<**>;Lcom/google/common/graph/ValueGraph<**>;)ZE(Lcom/google/common/graph/Network;Lcom/google/common/graph/Network;)ZnetworkAnetworkBM(Lcom/google/common/graph/Network<**>;Lcom/google/common/graph/Network<**>;)Z transposeJ(Lcom/google/common/graph/ValueGraph;)Lcom/google/common/graph/ValueGraph;,Lcom/google/common/graph/ValueGraph;(Lcom/google/common/graph/ValueGraph;)Lcom/google/common/graph/ValueGraph;D(Lcom/google/common/graph/Network;)Lcom/google/common/graph/Network;)Lcom/google/common/graph/Network;~(Lcom/google/common/graph/Network;)Lcom/google/common/graph/Network;RuntimeInvisibleAnnotations/Lcom/google/common/annotations/GwtIncompatible;inducedSubgraph[(Lcom/google/common/graph/Graph;Ljava/lang/Iterable;)Lcom/google/common/graph/MutableGraph; successorNodenodesLjava/lang/Iterable;subgraphLjava/lang/Iterable<+TN;>;(Lcom/google/common/graph/Graph;Ljava/lang/Iterable<+TN;>;)Lcom/google/common/graph/MutableGraph;e(Lcom/google/common/graph/ValueGraph;Ljava/lang/Iterable;)Lcom/google/common/graph/MutableValueGraph;+Lcom/google/common/graph/MutableValueGraph;3Lcom/google/common/graph/MutableValueGraph;J(Lcom/google/common/graph/ValueGraph;Ljava/lang/Iterable<+TN;>;)Lcom/google/common/graph/MutableValueGraph;_(Lcom/google/common/graph/Network;Ljava/lang/Iterable;)Lcom/google/common/graph/MutableNetwork;edge(Lcom/google/common/graph/MutableNetwork;TE;0Lcom/google/common/graph/MutableNetwork;K(Lcom/google/common/graph/Network;Ljava/lang/Iterable<+TN;>;)Lcom/google/common/graph/MutableNetwork;copyOfG(Lcom/google/common/graph/Graph;)Lcom/google/common/graph/MutableGraph;&Lcom/google/common/graph/EndpointPair;copy+Lcom/google/common/graph/EndpointPair;g(Lcom/google/common/graph/Graph;)Lcom/google/common/graph/MutableGraph;Q(Lcom/google/common/graph/ValueGraph;)Lcom/google/common/graph/MutableValueGraph;(Lcom/google/common/graph/ValueGraph;)Lcom/google/common/graph/MutableValueGraph;K(Lcom/google/common/graph/Network;)Lcom/google/common/graph/MutableNetwork; endpointPair(Lcom/google/common/graph/Network;)Lcom/google/common/graph/MutableNetwork;checkNonNegative(I)Ivalue8Lcom/google/errorprone/annotations/CanIgnoreReturnValue; checkPositive(J)JJ SourceFile Graphs.java$Lcom/google/common/annotations/Beta;&com/google/common/graph/GraphConstants abH LMG NO PQ MR ST UVE WQ XY Z [Q \] hiD ^_-com/google/common/graph/Graphs$NodeVisitState ` a bc de f ghi jk lm no F phjava/util/HashSet qr stu vwx(Node %s is not an element of this graph.y z{java/util/LinkedHashSetjava/util/ArrayDeque |rI }Q ~Y .com/google/common/graph/Graphs$TransposedGraph  a3com/google/common/graph/Graphs$TransposedValueGraph  a0com/google/common/graph/Graphs$TransposedNetwork  ajava/util/Collection  r j  nJ   j  nK e  _ $com/google/common/graph/EndpointPair Y Y !Not true that %s is non-negative. zNot true that %s is positive. zcom/google/common/graph/Graphsjava/lang/Object java/util/Mapjava/util/Iterator$com/google/common/graph/MutableGraph java/util/Setcom/google/common/graph/Graphjava/util/Queue)com/google/common/graph/MutableValueGraph&com/google/common/graph/MutableNetworkedges()Ljava/util/Set;size()I isDirected()Zcom/google/common/collect/MapsnewHashMapWithExpectedSize(I)Ljava/util/HashMap;iterator()Ljava/util/Iterator;hasNextnext()Ljava/lang/Object;com/google/common/graph/NetworkallowsParallelEdgesasGraph!()Lcom/google/common/graph/Graph;get&(Ljava/lang/Object;)Ljava/lang/Object;COMPLETEPENDINGput8(Ljava/lang/Object;Ljava/lang/Object;)Ljava/lang/Object; successors#(Ljava/lang/Object;)Ljava/util/Set;com/google/common/base/Objectsequal'(Ljava/lang/Object;Ljava/lang/Object;)Z$com/google/common/graph/GraphBuilderfromG(Lcom/google/common/graph/Graph;)Lcom/google/common/graph/GraphBuilder;allowsSelfLoops)(Z)Lcom/google/common/graph/GraphBuilder;build(()Lcom/google/common/graph/MutableGraph;putEdgecontains(Ljava/lang/Object;)ZaddAll(Ljava/util/Collection;)Z#com/google/common/collect/Iterableslimit+(Ljava/lang/Iterable;I)Ljava/lang/Iterable;java/lang/Iterable$com/google/common/base/Preconditions checkArgument((ZLjava/lang/String;Ljava/lang/Object;)VaddisEmptyremovejava/util/CollectionsunmodifiableSet (Ljava/util/Set;)Ljava/util/Set; access$000Q(Lcom/google/common/graph/Graphs$TransposedGraph;)Lcom/google/common/graph/Graph;"(Lcom/google/common/graph/Graph;)V"com/google/common/graph/ValueGraph access$100[(Lcom/google/common/graph/Graphs$TransposedValueGraph;)Lcom/google/common/graph/ValueGraph;'(Lcom/google/common/graph/ValueGraph;)V access$200U(Lcom/google/common/graph/Graphs$TransposedNetwork;)Lcom/google/common/graph/Network;$(Lcom/google/common/graph/Network;)VexpectedNodeCount)(I)Lcom/google/common/graph/GraphBuilder;addNode)com/google/common/graph/ValueGraphBuilderQ(Lcom/google/common/graph/ValueGraph;)Lcom/google/common/graph/ValueGraphBuilder;.(I)Lcom/google/common/graph/ValueGraphBuilder;-()Lcom/google/common/graph/MutableValueGraph;edgeValueOrDefaultJ(Ljava/lang/Object;Ljava/lang/Object;Ljava/lang/Object;)Ljava/lang/Object; putEdgeValue&com/google/common/graph/NetworkBuilderK(Lcom/google/common/graph/Network;)Lcom/google/common/graph/NetworkBuilder;+(I)Lcom/google/common/graph/NetworkBuilder;*()Lcom/google/common/graph/MutableNetwork;outEdges incidentNodes:(Ljava/lang/Object;)Lcom/google/common/graph/EndpointPair; adjacentNodeaddEdge9(Ljava/lang/Object;Ljava/lang/Object;Ljava/lang/Object;)ZexpectedEdgeCount(ZLjava/lang/String;I)V(ZLjava/lang/String;J)V1Z[abc/*d1e fg hicj*<***M*N- - :*, d2 = >?A*B,E-F;GXHcIeKhLe*X jkjlm ^no;/pqr X jsjlt;/puvwxyz h{c<* ,* #***dY Z[0\2^e <|}r <|~v2y cRs+,:+,W*,: & :*-*+, +,Wd6 h ijlm p+qLr[satcvfwqxe>Lkslmspqsjksk gr4Lssltspusjsssv x)y  cw* ,+de lmkkr lvy  c *L*Q*M, 9, N*-:  :+-WħYM*N- ~- :, h*:,!W6: A :"#:   : + W+dR 1PZ]ckef P k1,jk k 2k]Qopjkkplm r\ P s1,js s 2s]pjskplt vc !xxx8xx#x xy cs*+ $+%&Y'M(Y)N,+*W-++W-,G--:*: # :,* -+W٧,.d6 "*2;Cepy|e>ekC9klmjkjp"br>esC9sltjsjp"bv2x&y cV*+demmry  cV*+dery  cV*+de}}r~~y  cy#***/ */0/Y*1d e #lmr #ltv y cy#*2**3 *343Y*5d3 4 78;e #lr #lv y cy#* **6 *676Y*8dw x {|e #|}r #|v y c+9*+9:; *M+#N- - :,<W,=N- N- :*: * :,= ,Wҧ,d6 %=FIfe>= jkkf@jklm%r>= jssf@jslt%v) Fx xx-y c+9*>+9:?@ *>@M+#N- - :,AW,BN- Y- :*C: 5 :,B ,*DEWǧ,d>%=FIfe>= jk&kfKjkl%r>= js&sfKjsl%v) Fx xx8y c+9*F+9:GH *FHM+#N- - :,IW,JN- _- :*K: ; :*LM:,J ,NW,d:  % = F IfeH= jkk,kfQjk|}%rH= jss,fQjs|%v) Fx xx>y c!p**;L*M, , N+-<W*M, , ON+-P-QW+d"2:=\ k!n"e*2jk\plmZr*2js\pltZv"x x$y c<*>*R?@L*RM, , N+-AW*SM, ., ON+-P-Q*-P-QDEW+d. '()2*:+=,\-^.t-z/}0e*2jk\lir*2js\liv"x x3y c`*F*TG*UHL*TM, , N+-IW*M, (, N*-L:+PQ-NW+d6 6789 :$;@<H=K>g?p@ABe4@jkpgk|}$cr4@jspg|$cv0x x-ycJVWd GHe ov@cJXWd MNe ov@cL VYd STe v @cL XYd YZe v @]"Z\@6Z^ 3Z_ /Z`