
com.google.javascript.jscomp.graph.LinkedDirectedGraph.class Maven / Gradle / Ivy
The newest version!
???? 3T ?
? ?
?
> ? ?
? ? ? ?
? ? ?
? ?
?
? ? ?
? $ ? $ ?
?
? ?
?
?
?
? ? ? ? ? ? ? ?
'
?
, ?
, ?
?
?
?
! AnnotatedLinkedDirectedGraphEdge InnerClasses LinkedDirectedGraphEdge AnnotatedLinkedDirectedGraphNode LinkedDirectedGraphNode nodes Ljava/util/Map; Signature lLjava/util/Map;>; useNodeAnnotations Z useEdgeAnnotations newSubGraph /()Lcom/google/javascript/jscomp/graph/SubGraph; Code LineNumberTable LocalVariableTable this 8Lcom/google/javascript/jscomp/graph/LinkedDirectedGraph; LocalVariableTypeTable @Lcom/google/javascript/jscomp/graph/LinkedDirectedGraph; 7()Lcom/google/javascript/jscomp/graph/SubGraph; createWithoutAnnotations :()Lcom/google/javascript/jscomp/graph/LinkedDirectedGraph; l()Lcom/google/javascript/jscomp/graph/LinkedDirectedGraph; create (ZZ)V connect 9(Ljava/lang/Object;Ljava/lang/Object;Ljava/lang/Object;)V srcValue Ljava/lang/Object; edgeValue destValue src PLcom/google/javascript/jscomp/graph/LinkedDirectedGraph$LinkedDirectedGraphNode; dest edge PLcom/google/javascript/jscomp/graph/LinkedDirectedGraph$LinkedDirectedGraphEdge; TN; TE; XLcom/google/javascript/jscomp/graph/LinkedDirectedGraph$LinkedDirectedGraphNode; XLcom/google/javascript/jscomp/graph/LinkedDirectedGraph$LinkedDirectedGraphEdge;
StackMapTable ? ? (TN;TE;TN;)V DiGraphNode ?(Lcom/google/javascript/jscomp/graph/DiGraph$DiGraphNode;Ljava/lang/Object;Lcom/google/javascript/jscomp/graph/DiGraph$DiGraphNode;)V 8Lcom/google/javascript/jscomp/graph/DiGraph$DiGraphNode; @Lcom/google/javascript/jscomp/graph/DiGraph$DiGraphNode; ?(Lcom/google/javascript/jscomp/graph/DiGraph$DiGraphNode;TE;Lcom/google/javascript/jscomp/graph/DiGraph$DiGraphNode;)V connectIfNotConnectedInDirection
disconnect '(Ljava/lang/Object;Ljava/lang/Object;)V n1 n2 (TN;TN;)V disconnectInDirection DiGraphEdge 8Lcom/google/javascript/jscomp/graph/DiGraph$DiGraphEdge; >Lcom/google/javascript/jscomp/graph/DiGraph$DiGraphEdge<*TE;>;" getDirectedGraphNodes ()Ljava/lang/Iterable; X()Ljava/lang/Iterable;>; getDirectedGraphNode L(Ljava/lang/Object;)Lcom/google/javascript/jscomp/graph/DiGraph$DiGraphNode; nodeValue E(TN;)Lcom/google/javascript/jscomp/graph/DiGraph$DiGraphNode; getNode B(Ljava/lang/Object;)Lcom/google/javascript/jscomp/graph/GraphNode; ;(TN;)Lcom/google/javascript/jscomp/graph/GraphNode;
getInEdges $(Ljava/lang/Object;)Ljava/util/List; node W(TN;)Ljava/util/List;>; getOutEdges createDirectedGraphNode d(Ljava/lang/Object;)Lcom/google/javascript/jscomp/graph/LinkedDirectedGraph$LinkedDirectedGraphNode; ](TN;)Lcom/google/javascript/jscomp/graph/LinkedDirectedGraph$LinkedDirectedGraphNode; getEdges 6(Ljava/lang/Object;Ljava/lang/Object;)Ljava/util/List; forwardEdges Ljava/util/List;
backwardEdges totalSize I edges RLjava/util/List;>; Z(TN;TN;)Ljava/util/List;>; getFirstEdge# GraphEdge Z(Ljava/lang/Object;Ljava/lang/Object;)Lcom/google/javascript/jscomp/graph/Graph$GraphEdge; outEdge dNode1 dNode2 @Lcom/google/javascript/jscomp/graph/DiGraph$DiGraphEdge; D(TN;TN;)Lcom/google/javascript/jscomp/graph/Graph$GraphEdge;
createNode value getDirectedGraphEdges ?$% isConnectedInDirection '(Ljava/lang/Object;Ljava/lang/Object;)Z (TN;TN;)Z 9(Ljava/lang/Object;Ljava/lang/Object;Ljava/lang/Object;)Z (TN;TE;TN;)Z ?(Lcom/google/javascript/jscomp/graph/DiGraph$DiGraphNode;Lcom/google/common/base/Predicate;Lcom/google/javascript/jscomp/graph/DiGraph$DiGraphNode;)Z i edgeMatcher "Lcom/google/common/base/Predicate; outEdges len 'Lcom/google/common/base/Predicate; ?(Lcom/google/javascript/jscomp/graph/DiGraph$DiGraphNode;Lcom/google/common/base/Predicate;Lcom/google/javascript/jscomp/graph/DiGraph$DiGraphNode;)Z I(Ljava/lang/Object;Lcom/google/common/base/Predicate;Ljava/lang/Object;)Z 0(TN;Lcom/google/common/base/Predicate;TN;)Z getDirectedPredNodes W(TN;)Ljava/util/List;>; getDirectedSuccNodes J(Lcom/google/javascript/jscomp/graph/DiGraph$DiGraphNode;)Ljava/util/List; dNode nodeList RLjava/util/List;>; ?(Lcom/google/javascript/jscomp/graph/DiGraph$DiGraphNode;)Ljava/util/List;>; getGraphvizEdges ()Ljava/util/List; edgeList& GraphvizEdge QLjava/util/List; S()Ljava/util/List; getGraphvizNodes' GraphvizNode QLjava/util/List; S()Ljava/util/List; getName ()Ljava/lang/String;
isDirected ()Z getNodes ()Ljava/util/Collection; Z()Ljava/util/Collection;>; getNeighborNodes inEdge result HLjava/util/List;>; M(TN;)Ljava/util/List;>; T()Ljava/util/List;>;
getNodeDegree (Ljava/lang/Object;)I (TN;)I ?Lcom/google/javascript/jscomp/graph/DiGraph;Lcom/google/javascript/jscomp/graph/GraphvizGraph;
SourceFile LinkedDirectedGraph.java( 7com/google/javascript/jscomp/graph/Graph$SimpleSubGraph SimpleSubGraph Z) 6com/google/javascript/jscomp/graph/LinkedDirectedGraph Z [ Z* java/util/HashMap E F I J K J+ ? Ncom/google/javascript/jscomp/graph/LinkedDirectedGraph$LinkedDirectedGraphNode Wcom/google/javascript/jscomp/graph/LinkedDirectedGraph$AnnotatedLinkedDirectedGraphEdge Z p Ncom/google/javascript/jscomp/graph/LinkedDirectedGraph$LinkedDirectedGraphEdge ? ?%,- ? ? ? ?./0 ? ? \ p z v ? ?12"3 ?45 6com/google/javascript/jscomp/graph/DiGraph$DiGraphEdge6-78 ?9:;<= 6com/google/javascript/jscomp/graph/DiGraph$DiGraphNode ? ?>? Wcom/google/javascript/jscomp/graph/LinkedDirectedGraph$AnnotatedLinkedDirectedGraphNode Z@ABCD java/util/ArrayList ZEFGHIJK ? ?<LM5NO- ? ? ? ?PQ=RIS LinkedGraph ? ? *com/google/javascript/jscomp/graph/DiGraph 0com/google/javascript/jscomp/graph/GraphvizGraph java/util/Iterator 2com/google/javascript/jscomp/graph/Graph$GraphEdge java/lang/Object java/util/List =com/google/javascript/jscomp/graph/GraphvizGraph$GraphvizEdge =com/google/javascript/jscomp/graph/GraphvizGraph$GraphvizNode (com/google/javascript/jscomp/graph/Graph -(Lcom/google/javascript/jscomp/graph/Graph;)V ()V
getNodeOrFail add (Ljava/lang/Object;)Z !com/google/common/base/Predicates equalTo 6(Ljava/lang/Object;)Lcom/google/common/base/Predicate; iterator ()Ljava/util/Iterator; hasNext next ()Ljava/lang/Object; remove
java/util/Map values java/util/Collections unmodifiableCollection .(Ljava/util/Collection;)Ljava/util/Collection; get &(Ljava/lang/Object;)Ljava/lang/Object; unmodifiableList "(Ljava/util/List;)Ljava/util/List; (Ljava/lang/Object;)V put 8(Ljava/lang/Object;Ljava/lang/Object;)Ljava/lang/Object; size ()I (I)V addAll (Ljava/util/Collection;)Z getDestination :()Lcom/google/javascript/jscomp/graph/DiGraph$DiGraphNode;
alwaysTrue $()Lcom/google/common/base/Predicate; (I)Ljava/lang/Object; getValue com/google/common/base/Predicate apply $com/google/common/base/Preconditions checkNotNull getSource java/util/Collection ! > ? E F G H I J K J % L M N E ? Y*? ? O . P Q R S Q T G U V W N "
? Y? ? O 2 G X Y W N "
? Y? ? O 6 G X Z [ N z *? *? Y? ? *? *?
? O = * > ? @ P Q R I J K J S Q T \ ] N 0 S*+? ? :*-? ? :*?
? ?
Y,? ? ? Y,? :? ? W? ? W? O D
E F 8 J E K R L P H S Q R S ^ _ S ` _ S a _
I b c ? d c 8 e f S H S Q T S ^ g S ` h S a g
I b i ? d i 8 e j k ? * l lK m G n \ p N ? =*?
? ?
Y+,-? ?
? Y+,-? :+? ? W-? ? W? O W [ . \ <