org.eclipse.elk.alg.layered.p2layers.MinWidthLayerer.class Maven / Gradle / Ivy
???? 7? 4org/eclipse/elk/alg/layered/p2layers/MinWidthLayerer java/lang/Object %org/eclipse/elk/core/alg/ILayoutPhase UPPERBOUND_ON_WIDTH_RANGE !Lcom/google/common/collect/Range; Signature 6Lcom/google/common/collect/Range; COMPENSATOR_RANGE dummySize D minimumNodeSize normSize [D avgSize isSelfLoopTest HLorg/eclipse/elk/alg/layered/p2layers/MinWidthLayerer$SelfLoopPredicate; inDegree [I outDegree ()V Code
java/lang/Integer valueOf (I)Ljava/lang/Integer;
! # " com/google/common/collect/Range $ % closed O(Ljava/lang/Comparable;Ljava/lang/Comparable;)Lcom/google/common/collect/Range; ' ) LineNumberTable LocalVariableTable
. , 0 Forg/eclipse/elk/alg/layered/p2layers/MinWidthLayerer$SelfLoopPredicate
/ 2 , 3 9(Lorg/eclipse/elk/alg/layered/p2layers/MinWidthLayerer;)V 5 this 6Lorg/eclipse/elk/alg/layered/p2layers/MinWidthLayerer; getLayoutProcessorConfiguration c(Lorg/eclipse/elk/alg/layered/graph/LGraph;)Lorg/eclipse/elk/core/alg/LayoutProcessorConfiguration; ?(Lorg/eclipse/elk/alg/layered/graph/LGraph;)Lorg/eclipse/elk/core/alg/LayoutProcessorConfiguration;
< > = 5org/eclipse/elk/core/alg/LayoutProcessorConfiguration ? @ create 9()Lorg/eclipse/elk/core/alg/LayoutProcessorConfiguration; B D C )org/eclipse/elk/alg/layered/LayeredPhases E F P1_CYCLE_BREAKING +Lorg/eclipse/elk/alg/layered/LayeredPhases; H J I Forg/eclipse/elk/alg/layered/intermediate/IntermediateProcessorStrategy K L 'EDGE_AND_LAYER_CONSTRAINT_EDGE_REVERSER HLorg/eclipse/elk/alg/layered/intermediate/IntermediateProcessorStrategy;
< N O P addBefore {(Ljava/lang/Enum;Lorg/eclipse/elk/core/alg/ILayoutProcessorFactory;)Lorg/eclipse/elk/core/alg/LayoutProcessorConfiguration; B R S F P2_LAYERING H U V L LAYER_CONSTRAINT_PREPROCESSOR B X Y F P3_NODE_ORDERING H [ \ L LAYER_CONSTRAINT_POSTPROCESSOR graph *Lorg/eclipse/elk/alg/layered/graph/LGraph; process \(Lorg/eclipse/elk/alg/layered/graph/LGraph;Lorg/eclipse/elk/core/util/IElkProgressMonitor;)V b MinWidth layering d f e -org/eclipse/elk/core/util/IElkProgressMonitor g h begin (Ljava/lang/String;F)Z
j l k (org/eclipse/elk/alg/layered/graph/LGraph m n getLayers ()Ljava/util/List;
j p q n getLayerlessNodes s u t 2org/eclipse/elk/alg/layered/options/LayeredOptions v w 'LAYERING_MIN_WIDTH_UPPER_BOUND_ON_WIDTH ,Lorg/eclipse/elk/graph/properties/IProperty;
j y z { getProperty @(Lorg/eclipse/elk/graph/properties/IProperty;)Ljava/lang/Object;
} ~ intValue ()I s ? ? w 8LAYERING_MIN_WIDTH_UPPER_LAYER_ESTIMATION_SCALING_FACTOR s ? ? w SPACING_EDGE_EDGE ? java/lang/Double
? ? ? ? doubleValue ()D ?
? ?
? ? ? java/util/List ? ? iterator ()Ljava/util/Iterator; ? ? ? java/util/Iterator ? ? next ()Ljava/lang/Object; ? 'org/eclipse/elk/alg/layered/graph/LNode
? ? ? ? getType 4()Lorg/eclipse/elk/alg/layered/graph/LNode$NodeType; ? ? ? 0org/eclipse/elk/alg/layered/graph/LNode$NodeType ? ? NORMAL 2Lorg/eclipse/elk/alg/layered/graph/LNode$NodeType;
? ? ? ? getSize %()Lorg/eclipse/elk/core/math/KVector; ? ? ? !org/eclipse/elk/core/math/KVector ?
y
? ? ? java/lang/Math ? ? min (DD)D ? ? ? ? hasNext ()Z
? ? ? ? max ? ? ? size ? ? ? ?
? ? ? ? id I
? ? ? ? getIncomingEdges ()Ljava/lang/Iterable;
? ? ? countEdgesExceptSelfLoops (Ljava/lang/Iterable;)I
? ? ? ? getOutgoingEdges
? ? ? precalcSuccessors ((Ljava/util/Collection;)Ljava/util/List; ? Oorg/eclipse/elk/alg/layered/p2layers/MinWidthLayerer$MinOutgoingEdgesComparator
? 2
? ? ? java/util/Collections ? ? reverseOrder .(Ljava/util/Comparator;)Ljava/util/Comparator; ? ? ? ? sort (Ljava/util/Comparator;)V???
! ? ? ?
lowerEndpoint ()Ljava/lang/Comparable;
! ? ? ?
upperEndpoint
? ? ? computeMinWidthLayering H(IILjava/lang/Iterable;Ljava/util/List;)Lorg/eclipse/elk/core/util/Pair;
? ? ? org/eclipse/elk/core/util/Pair ? ? getFirst
? ? ? ? getSecond 'org/eclipse/elk/alg/layered/graph/Layer
? , -(Lorg/eclipse/elk/alg/layered/graph/LGraph;)V
? setLayer ,(Lorg/eclipse/elk/alg/layered/graph/Layer;)V ?
add (Ljava/lang/Object;)Z
?
reverse (Ljava/util/List;)V ? clear d done layeredGraph progressMonitor /Lorg/eclipse/elk/core/util/IElkProgressMonitor; layers Ljava/util/List; notInserted upperBoundOnWidth compensator node )Lorg/eclipse/elk/alg/layered/graph/LNode;
numOfNodes i nodeSuccessors minWidth minNumOfLayers candidateLayering ubwStart ubwEnd cStart cEnd ubw c result Lorg/eclipse/elk/core/util/Pair; newWidth layering newNumOfLayers layerList currentLayer )Lorg/eclipse/elk/alg/layered/graph/Layer; LocalVariableTypeTable ;Ljava/util/List; ;Ljava/util/List; LLjava/util/List;>; MLjava/util/List;>; ?Lorg/eclipse/elk/core/util/Pair;>;>;
StackMapTable ?(Ljava/util/Collection;)Ljava/util/List;>; = ?> java/util/Collection
@BA com/google/common/collect/Lists CD newArrayListWithCapacity (I)Ljava/util/ArrayList; = ?
GIH com/google/common/collect/Sets JK
newHashSet ()Ljava/util/HashSet; M ?N java/lang/IterableP 'org/eclipse/elk/alg/layered/graph/LEdge
/R ST apply ,(Lorg/eclipse/elk/alg/layered/graph/LEdge;)Z
OV WX getTarget +()Lorg/eclipse/elk/alg/layered/graph/LPort;
Z\[ 'org/eclipse/elk/alg/layered/graph/LPort ]^ getNode +()Lorg/eclipse/elk/alg/layered/graph/LNode; ` a
java/util/Set nodes Ljava/util/Collection;
successors outNodes Ljava/util/Set; outEdges Ljava/lang/Iterable; edge )Lorg/eclipse/elk/alg/layered/graph/LEdge; ALjava/util/Collection; :Ljava/util/Set; ?Ljava/lang/Iterable;(IILjava/lang/Iterable;Ljava/util/List;>;)Lorg/eclipse/elk/core/util/Pair;>;>;
@p qr newArrayList ()Ljava/util/ArrayList;
Gt uv newLinkedHashSet /(Ljava/lang/Iterable;)Ljava/util/LinkedHashSet;
x yz
selectNode Y(Ljava/util/Set;Ljava/util/List;Ljava/util/Set;)Lorg/eclipse/elk/alg/layered/graph/LNode; `| } remove ` ? ? isEmpty `? ?? addAll (Ljava/util/Collection;)Z `
?? ? (D)Ljava/lang/Double;
?? ?? of F(Ljava/lang/Object;Ljava/lang/Object;)Lorg/eclipse/elk/core/util/Pair;
unplacedNodes ubwConsiderSize inDeg outDeg alreadyPlacedInCurrentLayer alreadyPlacedInOtherLayers widthCurrent widthUp maxWidth realWidth currentSpanningEdges goingOutFromThisLayer currentNode ?Ljava/lang/Iterable; ?(Ljava/util/Set;Ljava/util/List;>;Ljava/util/Set;)Lorg/eclipse/elk/alg/layered/graph/LNode; ` ? ?? ?? get (I)Ljava/lang/Object; `? ?? containsAll targets B(Ljava/lang/Iterable;)I edges D(Ljava/lang/Object;Lorg/eclipse/elk/core/util/IElkProgressMonitor;)V
? _ ` K(Ljava/lang/Object;)Lorg/eclipse/elk/core/alg/LayoutProcessorConfiguration;
? 8 9
SourceFile MinWidthLayerer.java ?Ljava/lang/Object;Lorg/eclipse/elk/core/alg/ILayoutPhase; InnerClasses NodeType MinOutgoingEdgesComparator SelfLoopPredicate NestMembers 1
A ? ? ? ? &? ? ? ? (? *
f g + , C *? -*? /Y*? 1? 4? * X t X + 6 7 8 9 : { ? ;? A? G? M? Q? T? M? W? Z? M? * . | } ~ } ? ? ? ? | + 6 7 ] ^ _ ` ? ?,a ? c W+? iN+? o:+? r? x? ? |6+? ?? x? ? |6*+? ?? x? ?? ?? ?* ?? ?? ? :? 4? ? ? ?:? ?? ?? ? ? ?? ?9 **? ? ? ?? ?? ? ???**? ?? ?? ?? ? 6*?
? ?*?
? ?*?? ?6*? ?? ? :
? i
? ? ? ?: ?? ?*? ? ? ?* ? ϶ ?O*? ? ? ?* ? ?O*? ? ? ? ? ?? ?*? ?oR*Y? ?*? ? ? ?1c? ?
? ? ???*Y? ?*? ?o? ?*Y? ??o? ?*? ?: ? ?Y*? ? ? ? ?9
?6 :
6666? ? &? ?? ? |6? &? ?? ? |6? ? (? ?? ? |6? (? ?? ? |66? h6? W* ? ?:? ?? ?? ?9? ?? ?:? ? 6
??
?? ? 9
6 :
????????
? ? :? K? ? ? ?:? ?Y+?:? ? :? ? ? ? ?:?? ? ???-? W? ? ???-? ? ,? ? * F ?
? ? ? $ ? 1 ? 3 ? D ? K ? c ? n ? q ? { ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?& ?9 ?C ?P ?\ ?d ?v ?{ ? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ? ? ? ?' ?+ ?/ ?3 ?= ?G ?_ ?i ?? ?? ?? ?? ????? + $ ? 6 7 ? ^ ? ? ? $? ? 3? ? c % {
?
? ? ??! ? ? Z dS" {<#
8$ ? ?5%
?1& ? ?-' ? ?)( ? ?%) ? ? o* ? ? ^+ ? ? C,- ? 6.
,/ #0 ? _ <1 i 223 ? 4 H ?5 ?6 dS"7 ?5%8
? C,9 ,/8 _ <16 : ? ? W j d ? ? ? ? j d ? ? ? ? ? j d ? ? ? ? J j d ? ? ? ? e? y j d ? ? ? ? ? ? ? D j d ? ? ? ? ? ? ? j d ? ? ? ? ? ? j d ? ? ? ? ? ? ! j d ? ? ? ? ? ? ? ? ? j d ? ? ? ? ? ? ? ; ? ~+?< ??M+?E :? `? ? ? ?N?F:-? ?:?L :? +? ? ?O:*? 4?Q? ?U?Y?_ W? ? ???,? W? ? ???,? * .
% + C O _ i r |# + H ~ 6 7 ~bc
td R % Mef + Ggh C ij 4 * ~bk
td7 % Mel + Ggm : K ? = ? ? ? ! = ? ? ?`M ? '? = ? ? ? ? n z _?o:-?s:?*? ?k96 6
?F: ?F: ?o:
999999?* ?w:? z?{ W
? W ?_ W*? ?? ?.6
*? ?? ?1
?*? ?kgc9*? ?? ?.6 ?*? ?kc9
?*? ?kc9*? ?? ?1c9? 6?~ ? ,?? *? ?? ?1
?*? ?k?? ?k?? O
? W?o:
?? W ?? g9*? ?kc? ?9c99999?~ ???????? * ? + D E I L M T U $Y )] ,^ /a 2b 5e 8f ;i >m Hl Jp Oq Yr cs mu yx ?z ?} ? ?? ?? ?? ?? ???
?? ?%?6?=?A?D?G?JiT? + ? _ 6 7 _ ? _ ? _bh _" Z T?f K?
H? ? E? ?
@?f $;?f )62
,3?
/0?
2-?
5*?
8'?
;$?
J ? 4 H _b? _"7 Z8 T?l @?l $;?l )626
: 7 ? > M ? ?``` ? ? ? ?,
? K yz ? ? =+?? :? )? ? ? ?:-,? ˹? ?=?? ? ?? ? ???? * ? ? .? 1? ;? + 4 = 6 7 =bf =d =?f 4 =bl =d7 =?l : ? ` ?` ? % ? ? ? ? 2=+?L :? ? ? ?ON*? 4-?Q? ?? ? ??? ? * ? ? ? #? &? 0? + * 2 6 7 2?h 0! ? ij 4 2?m : ?
M ? A _? *
*+? j,??? * + A 8? ) *+? j??? * + ? ? ?? ? ??@ ? ? / ? ? ? /