org.eclipse.elk.alg.layered.p1cycles.GreedyCycleBreaker.class Maven / Gradle / Ivy
???? 7/ 7org/eclipse/elk/alg/layered/p1cycles/GreedyCycleBreaker java/lang/Object %org/eclipse/elk/core/alg/ILayoutPhase %INTERMEDIATE_PROCESSING_CONFIGURATION 7Lorg/eclipse/elk/core/alg/LayoutProcessorConfiguration; Signature ?Lorg/eclipse/elk/core/alg/LayoutProcessorConfiguration; indeg [I outdeg mark sources Ljava/util/LinkedList; ALjava/util/LinkedList; sinks random Ljava/util/Random; $assertionsDisabled Z ()V Code
java/lang/Class desiredAssertionStatus ()Z !
# % $ 5org/eclipse/elk/core/alg/LayoutProcessorConfiguration & ' create 9()Lorg/eclipse/elk/core/alg/LayoutProcessorConfiguration; ) + * )org/eclipse/elk/alg/layered/LayeredPhases , - P5_EDGE_ROUTING +Lorg/eclipse/elk/alg/layered/LayeredPhases; / 1 0 Forg/eclipse/elk/alg/layered/intermediate/IntermediateProcessorStrategy 2 3 REVERSED_EDGE_RESTORER HLorg/eclipse/elk/alg/layered/intermediate/IntermediateProcessorStrategy;
# 5 6 7 addAfter {(Ljava/lang/Enum;Lorg/eclipse/elk/core/alg/ILayoutProcessorFactory;)Lorg/eclipse/elk/core/alg/LayoutProcessorConfiguration; 9 LineNumberTable LocalVariableTable
StackMapTable
? =
A C B com/google/common/collect/Lists D E
newLinkedList ()Ljava/util/LinkedList; G I this 9Lorg/eclipse/elk/alg/layered/p1cycles/GreedyCycleBreaker; 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 *Lorg/eclipse/elk/alg/layered/graph/LGraph; process \(Lorg/eclipse/elk/alg/layered/graph/LGraph;Lorg/eclipse/elk/core/util/IElkProgressMonitor;)V T Greedy cycle removal V X W -org/eclipse/elk/core/util/IElkProgressMonitor Y Z begin (Ljava/lang/String;F)Z
\ ^ ] (org/eclipse/elk/alg/layered/graph/LGraph _ ` getLayerlessNodes ()Ljava/util/List; b d c java/util/List e f size ()I h j
l b n o p iterator ()Ljava/util/Iterator; r t s java/util/Iterator u v next ()Ljava/lang/Object; x 'org/eclipse/elk/alg/layered/graph/LNode w z { | id I
w ~ ` getPorts ? 'org/eclipse/elk/alg/layered/graph/LPort
? ? ? ` getIncomingEdges ? 'org/eclipse/elk/alg/layered/graph/LEdge
? ? ? ? getSource +()Lorg/eclipse/elk/alg/layered/graph/LPort;
? ? ? ? getNode +()Lorg/eclipse/elk/alg/layered/graph/LNode; ? ? ? 2org/eclipse/elk/alg/layered/options/LayeredOptions ? ? PRIORITY_DIRECTION ,Lorg/eclipse/elk/graph/properties/IProperty;
? ? ? ? getProperty @(Lorg/eclipse/elk/graph/properties/IProperty;)Ljava/lang/Object; ? java/lang/Integer
? ? ? f intValue r ? ? hasNext
? ? ? ` getOutgoingEdges
? ? ? ? getTarget
? ? ? java/util/LinkedList ? ? add (Ljava/lang/Object;)Z
A ? ? ? newArrayList ()Ljava/util/ArrayList; ? ? ? 6org/eclipse/elk/alg/layered/options/InternalProperties ? ? RANDOM
\ ? ? java/util/Random ?
? ? ? v removeFirst
? ? ? updateNeighbors ,(Lorg/eclipse/elk/alg/layered/graph/LNode;)V
? ? ? isEmpty? b ? ? clear b ? ? java/lang/AssertionError
? ?
? ? ? chooseNodeWithMaxOutflow ;(Ljava/util/List;)Lorg/eclipse/elk/alg/layered/graph/LNode;
? ? ? ,org/eclipse/elk/alg/layered/graph/LGraphUtil ? ? toPortArray B(Ljava/util/Collection;)[Lorg/eclipse/elk/alg/layered/graph/LPort;
? ? ? ? toEdgeArray B(Ljava/util/Collection;)[Lorg/eclipse/elk/alg/layered/graph/LEdge;
? ? ? ? reverse .(Lorg/eclipse/elk/alg/layered/graph/LGraph;Z)V ? ? ? ? CYCLIC
? ? ? java/lang/Boolean ? ? valueOf (Z)Ljava/lang/Boolean;
\ ? ? ? setProperty t(Lorg/eclipse/elk/graph/properties/IProperty;Ljava/lang/Object;)Lorg/eclipse/elk/graph/properties/MapPropertyHolder;
? ? dispose V ? ? done layeredGraph monitor /Lorg/eclipse/elk/core/util/IElkProgressMonitor; nodes Ljava/util/List; unprocessedNodeCount index node )Lorg/eclipse/elk/alg/layered/graph/LNode; port )Lorg/eclipse/elk/alg/layered/graph/LPort; edge )Lorg/eclipse/elk/alg/layered/graph/LEdge; priority nextRight nextLeft maxNodes sink source
maxOutflow outflow maxNode shiftBase ports *[Lorg/eclipse/elk/alg/layered/graph/LPort;
outgoingEdges *[Lorg/eclipse/elk/alg/layered/graph/LEdge; targetIx LocalVariableTypeTable ;Ljava/util/List;
f(Ljava/util/List;)Lorg/eclipse/elk/alg/layered/graph/LNode;
? nextInt (I)I b get (I)Ljava/lang/Object;
? ?
? getConnectedEdges ()Ljava/lang/Iterable; " n# java/lang/Iterable
connectedPort endpoint D(Ljava/lang/Object;Lorg/eclipse/elk/core/util/IElkProgressMonitor;)V
( Q R K(Ljava/lang/Object;)Lorg/eclipse/elk/core/alg/LayoutProcessorConfiguration;
+ L M
SourceFile GreedyCycleBreaker.java ?Ljava/lang/Object;Lorg/eclipse/elk/core/alg/ILayoutPhase; !
[ ? ? ? ? ? "? (? .? 4? 8? : 9 = > < > ; < @ = I *? >*? @? F*? @? H? : 9 G I 9 ; J K L M N 8 ? 8? : O ; J K O P Q R w q,S ? U W+? [N-? a 6*?
? g*?
? i*?
? k6-? m :?!? q ? w:? y? }? m : ? ? ? q ? ?:? ?? m : ? F ? q ? ?:
? ?? ?? ? *
? ?? ?? ?? ?6 *? g\. ?
`? `O ? ? ???? ?? m : ? F ? q ? ?:
? ?? ?? ? *
? ?? ?? ?? ?6 *? i\. ?
`? `O ? ? ??? ? ? ??5*? i.? *? H? ?W? *? g.?
*? F? ?W?? ? ???66? ?:*+? ?? ?? ?? ??*? H? ?? w: *? k ? y??O* ? ???*? H? ?է '*? F? ?? w: *? k ? y?O* ? ???*? F? ??? ??6 -? m : ? V ? q ? w:
*? k
? y.? =*? i
? y.*? g
? y.d6 ? ? ? ? 6
? ? W ? ? ???? ? ţ ? ?Y? ̿*? ?:
*? k
? y?O*
? ????? -? a `6 6? *? k.? *? k\. `O?-? a ???-? m : ? ? ? q ? w:
? }? ?: Y:?66? j2:
? ?? ?:Y:?66? A2:? ?? ?? y6*? k
? y.*? k.? +? ?+? ?? ? ?W???????? ? ? ??g*? ?,? ? ? : F Q T
V Z [ \ ' ] / _ 2 ` I b P d k f ? h ? i ? l ? m ? f ? p ? r ? s ? v w p# d- |7 }A ~N X ?[ `e ?k ?p ?~ ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ? ?
?$ ?+ ?2 ?9 ?= ?G ?Q ?f ?n ?} ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ? ?! ?5 ?< ?H ?R ?\ ?f ?j ?p ? ; q J K q ? P q ? ? b ? ? Z ? | 2? ? | I ? ? k ? ? ? ? 7 ? ?
? ? | ? 7 ? ?
? | h | k | p ? ? ? ? ? ? ? | G ? ?
$ # | n ?
? ? | ? ? ? ?
? |
? ] ? ?
? S 4 ? ? ! '
| b ? p < l #? = \ V b r ? !
\ V b w r r ? \ V b w r ? r r ? \ V b w r ? r ? r ? #
\ V b w r ? r ? r ?
\ V b w r ? r ? r ? \ V b w r ? r r ? \ V b w r ? r ? r ? #
\ V b w r ? r ? r ?
\ V b w r ? r ? r ? \ V b w r ? r r ?
\ V b w r r ? \ V b w r ? \ V b r ? % \ V b b # #? \ V b b r ? H
\ V b b w r ? \ V b b r ?
\ V b b ? ? ? \ V b b r ? # \ V b b w r ? \ V b b w r ? :? \ V b b w r ? \ V b b r ? ? ] +*? ?+? a ?? ? w? : ? ; J K ? ? ? ? \ *? g*? i*? k*? F? *? H? ? : ? ?
? ? ? ? ; J K ? ? E
?+? }? m N? ?-? q ? ?M,? ?! :? ?? q ? ?:? ?,? ? ?? ? ?:? ?:+? ? ?? ?? ?? ?? ?6? 6? y6 *? k .? h? ?? 2*? g \.`dO*? g .? F*? i .? <*? F? ?W? /*? i \.`dO*? i .? *? g .?
*? H? ?W? ? ??7-? ? ??? : Z ? ? 1 ? I ? P ? V ? Y ? i ? n ? q x ? ? ? ? ? ? ? ?
? ? ? ? ? ; R ? J K ? ? ? ? ? ? 1 ? ? ? I ?$ ? P ?% ? i ~ ? | x o ? | < ? ?
w r ? w ? r r ? w ? r ? r D ?? ? w? ? I? + w ? r r ? w r A Q& *
*+? \,?'? : ; A L) ) *+? \?*? : ; , - . © 2015 - 2025 Weber Informatics LLC | Privacy Policy