org.eclipse.elk.alg.layered.p2layers.DepthFirstModelOrderLayerer.class Maven / Gradle / Ivy
???? 7C @org/eclipse/elk/alg/layered/p2layers/DepthFirstModelOrderLayerer java/lang/Object %org/eclipse/elk/core/alg/ILayoutPhase !BASELINE_PROCESSING_CONFIGURATION 7Lorg/eclipse/elk/core/alg/LayoutProcessorConfiguration; Signature ?Lorg/eclipse/elk/core/alg/LayoutProcessorConfiguration; layeredGraph *Lorg/eclipse/elk/alg/layered/graph/LGraph; currentLayer )Lorg/eclipse/elk/alg/layered/graph/Layer; currentLayerId I currentDummyLayer nodesToPlace Ljava/util/List; ;Ljava/util/List;
maxToPlace ()V Code
5org/eclipse/elk/core/alg/LayoutProcessorConfiguration create 9()Lorg/eclipse/elk/core/alg/LayoutProcessorConfiguration; " ! )org/eclipse/elk/alg/layered/LayeredPhases # $ P1_CYCLE_BREAKING +Lorg/eclipse/elk/alg/layered/LayeredPhases; & ( ' Forg/eclipse/elk/alg/layered/intermediate/IntermediateProcessorStrategy ) * 'EDGE_AND_LAYER_CONSTRAINT_EDGE_REVERSER HLorg/eclipse/elk/alg/layered/intermediate/IntermediateProcessorStrategy;
, - . addBefore {(Ljava/lang/Enum;Lorg/eclipse/elk/core/alg/ILayoutProcessorFactory;)Lorg/eclipse/elk/core/alg/LayoutProcessorConfiguration; 0 1 $ P2_LAYERING & 3 4 * LAYER_CONSTRAINT_PREPROCESSOR 6 7 $ P3_NODE_ORDERING & 9 : * LAYER_CONSTRAINT_POSTPROCESSOR < LineNumberTable LocalVariableTable
A ? C this BLorg/eclipse/elk/alg/layered/p2layers/DepthFirstModelOrderLayerer; 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; graph process \(Lorg/eclipse/elk/alg/layered/graph/LGraph;Lorg/eclipse/elk/core/util/IElkProgressMonitor;)V M Depth first model order layering O Q P -org/eclipse/elk/core/util/IElkProgressMonitor R S begin (Ljava/lang/String;F)Z U W java/util/ArrayList
V A
Z \ [ (org/eclipse/elk/alg/layered/graph/LGraph ] ^ getLayerlessNodes ()Ljava/util/List; ` b a java/util/List c d iterator ()Ljava/util/Iterator; f h g java/util/Iterator i j next ()Ljava/lang/Object; l 'org/eclipse/elk/alg/layered/graph/LNode
k n o p getType 4()Lorg/eclipse/elk/alg/layered/graph/LNode$NodeType; r t s 0org/eclipse/elk/alg/layered/graph/LNode$NodeType u v NORMAL 2Lorg/eclipse/elk/alg/layered/graph/LNode$NodeType; ` x y z add (Ljava/lang/Object;)Z f | } ~ hasNext ()Z ? ? ? compare ()Ljava/util/Comparator;
? ? ? java/util/Collections ? ? sort )(Ljava/util/List;Ljava/util/Comparator;)V ? 'org/eclipse/elk/alg/layered/graph/Layer
? ? ? ? -(Lorg/eclipse/elk/alg/layered/graph/LGraph;)V ?
?
Z ? ? ^ getLayers ? ? ? id ? ? java/util/LinkedList
? A ?
k ? ? ? setLayer ,(Lorg/eclipse/elk/alg/layered/graph/Layer;)V
? ? ? isConnectedToCurrentLayer ,(Lorg/eclipse/elk/alg/layered/graph/LNode;)Z
? ? ? getMaxConnectedLayer -(ILorg/eclipse/elk/alg/layered/graph/LNode;)I ` ? ? ~ isEmpty k ?
? ? placeNodesToPlace ` ? ? clear
? ? ? addNodeToLayer -(ILorg/eclipse/elk/alg/layered/graph/LNode;)V
? ? ? java/lang/Math ? ? max (II)I
k ? ? ? getIncomingEdges ()Ljava/lang/Iterable; ? b ? java/lang/Iterable ? 'org/eclipse/elk/alg/layered/graph/LEdge
? ? ? ? getSource +()Lorg/eclipse/elk/alg/layered/graph/LPort;
? ? ? 'org/eclipse/elk/alg/layered/graph/LPort ? ? getNode +()Lorg/eclipse/elk/alg/layered/graph/LNode;
k ? ? ? getLayer +()Lorg/eclipse/elk/alg/layered/graph/Layer; r ? ? v LABEL ` ? ? ? get (I)Ljava/lang/Object;
? ? ? ^ getNodes ` ? ? ? removeAll (Ljava/util/Collection;)Z O ? ? done thelayeredGraph monitor /Lorg/eclipse/elk/core/util/IElkProgressMonitor; realNodes node )Lorg/eclipse/elk/alg/layered/graph/LNode; firstNode Z maxLayer desiredLayer layerDiff toPlace edge )Lorg/eclipse/elk/alg/layered/graph/LEdge; toDelete layer layerId LocalVariableTypeTable ;Ljava/util/List;
StackMapTable directlyConnected connectedViaLabelDummy connectedLayerViaDummy ` ? size ()I nodeToPlace
dummyLayer newLayer D(Ljava/lang/Object;Lorg/eclipse/elk/core/util/IElkProgressMonitor;)V
J K K(Ljava/lang/Object;)Lorg/eclipse/elk/core/alg/LayoutProcessorConfiguration;
F G lambda$0 U(Lorg/eclipse/elk/alg/layered/graph/LNode;Lorg/eclipse/elk/alg/layered/graph/LNode;)I 6org/eclipse/elk/alg/layered/options/InternalProperties MODEL_ORDER ,Lorg/eclipse/elk/graph/properties/IProperty;
k hasProperty /(Lorg/eclipse/elk/graph/properties/IProperty;)Z
k getProperty @(Lorg/eclipse/elk/graph/properties/IProperty;)Ljava/lang/Object; java/lang/Integer
intValue
! ? ?# .org/eclipse/elk/core/UnsupportedGraphException% PThe DF model order layer assigner requires all real nodes to have a model order.
"' ?( (Ljava/lang/String;)V n1 n2
SourceFile DepthFirstModelOrderLayerer.java ?Ljava/lang/Object;Lorg/eclipse/elk/core/alg/ILayoutPhase; BootstrapMethods
021 "java/lang/invoke/LambdaMetafactory 34 metafactory ?(Ljava/lang/invoke/MethodHandles$Lookup;Ljava/lang/String;Ljava/lang/invoke/MethodType;Ljava/lang/invoke/MethodType;Ljava/lang/invoke/MethodHandle;Ljava/lang/invoke/MethodType;)Ljava/lang/invoke/CallSite;/ '(Ljava/lang/Object;Ljava/lang/Object;)I6
9 8 InnerClasses> %java/lang/invoke/MethodHandles$Lookup@ java/lang/invoke/MethodHandles Lookup NodeType 1
^ "? ? ? %? +? /? 2? +? 5? 8? +? ;? = " 2 3 4 3 5 6 1 ! 6 > ? <
*? @*? B? = . N . >
D E F G H 8 ? ;? = R > D E I J K u ,L ? N W*+? T? VY? XN*? T? Y? _ :? #? e ? k:? m? q? -? w W? { ???-? ? ?6*? ?Y*? T? ?? ?*? ?*? T? ?*? ?? w W*? ?? ?*? ?*? ?Y? ?? ?-? _ :??? e ? k:? *? ?? ?6??*? ??*? ?6*? ?6`6*? ?d6 *? ?? ? ? ? ? P*? ?? _ : ? ? e ? k:
Y? ?*? Bd`? ? ? { ???*? ?*? ?? ? *? ??*? ?? w W? ?**? B? ?? B? ?? ? : ? O ? e ? ?:
? ȶ ̶ ?? 5
? ȶ ̶ m? ֦ $*? ?
? ȶ ̹ w W
? ȶ ?d? ? ? { ???*? ?? ?*? ?? z*? ?*? ?? ? 6? ?? ? ? { ? =*? ?? w W? ?**? B? ?? B**? T? ?? ? ? ?? ?*? ?? 6*? ?6`6*? ?? { ??C*? ?? ? ? *? ?*? T? Y? ? ? VY? X:*? T? ?? _ :? &? e ? ?:? ݹ ? ?
? w W? { ???*? T? ?? ? W6*? T? ?? _ :? ? e ? ?:? ??? { ???,? ? ? = : N W
Y [ \ 4 ] ? ^ H \ R b [ j ^ k m l r m ? n ? o ? p ? q ? r ? t ? u ? v ? z ? | ? } ? ~ ? ? ? ? ? ? ? ?* ?4 ?8 ?A ?I ?L ?X ?_ ?l ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ? ? ? ?% ?9 ?> ?A ?D ?N ?T ?\ qf ?r ?v ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ? ? ? ? > ? D E ? ? ? ? ? 4 ? ? ^? ? ? ?? ? ? ?
? ? ? ? ? ? ? ? ?
? @ ? ?
? g ? D ? ? ? ? ? ? ? 8 ? ?
? ? ? ? ? ? ? ? ? 8 ? ( Z O ` f ? ] Z O ` f ? Z O ` k f ? F Z O ` k f f ? !
Z O ` k f ? . Z O ` k f f ? K?
Z O ` k f ?
? [? Z O ` f ? Z O ` ? % Z O ` ` f "? , Z O ` ` f ? ? ? B+? ?? ? N?--? e ? ?M*? ?? ? ? ?,? ȶ ̶ m? q? (,? ȶ ̶ ?? ,? ȶ ̶ Ҵ ?*? ?? ? 6,? ȶ ̶ ?? ? ? { ? P,? ȶ ̶ ?? ? ? e ? ƶ ȶ ̶ ?:,? ȶ ̶ m? ֦ ? ? ?*? ?? ? 6? o6? i,? ȶ ̶ m? q? ,? ȶ ̴ ?*? ?? ? 6,? ȶ ̶ m? ֦ .,? ȶ ̶ ?? ? ? e ? ƶ ȶ ̴ ?*? ?? ? 6? ? ?-? { ???? = v ? ? # ? 3 ? @ ? T ? [ ? r ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?! ?$ ?+ ?5 ?7 ?@ ? > \ B D E B ? ? ? ? [ j ? ? ? J ? ? ? ? ? ? ? ? + ? ? ? ( ? ? x ?
k f ? J k ? f @? _ k ? f ? @? k ? f ? $@? <@? ? k f ? ? ? ?*? T? ?? ? ? 5**? T? ?? ? ? ?? ?**? T? ?d? ? ? ?? ?*? ?? Z*? ?Y*? T? ?? ?*? ?d? ?*? T? ?*? ?? w W*? ?Y*? T? ?? ?*? ?? ?*? T? ?*? ?? w W*? ?,*? ?? ?,? ?? ? :? 9? e ? ?N-? ȶ ̶ ?? !-? ȶ ̶ m? ֦ -? ȶ ?*? ?? ?? { ??ñ = N $ : ? B Q [
l { ?
? ? ? ? ? ? ? ? > * ? D E ? ? ? ? ? ? + ? ? ? ? B? V? k f 5 ? ? ? I>,? ?? ? :? 0? e ? ?:? ȶ ̶ ?? ? ȶ ̶ Ҵ ?? ?>? { ??? ? = " # $ *% =# G( > 4 I D E I ? I ? ? G ? ! ? ? ? ? k f , ? A ?*? B*? ?? _ M? ?,? e ? kL+? ?*? T? ?? ? ? L? ?Y*? T? ?N-+? ?d? ?*? T? ?-? w W? ?Y*? T? ?:+? ?? ?*? T? ?? w W+*? T? ?+? ?? ? ? ?? ?,? { ??}? = 2 / 0 1 /3 ;4 E5 S6 `7 i8 x: ?0 ?< > * ? D E s ? ; = ` ? . ? f ? e k f ? f A J *
*+? Z,?? = > A F ) *+? Z? ? = >
? =*?
?? ++?
?? !*?
??? +?
??? ? ??"Y$?&? = c d ! e . d 2 g > =) ? =* ? ? 2 + , -. 5 7:;< =?A r kB@ © 2015 - 2025 Weber Informatics LLC | Privacy Policy