![JAR search and dependency download from the Maven repository](/logo.png)
org.eclipse.elk.alg.layered.p1cycles.DepthFirstCycleBreaker.class Maven / Gradle / Ivy
???? 7 ? ;org/eclipse/elk/alg/layered/p1cycles/DepthFirstCycleBreaker 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; sources Ljava/util/List; ;Ljava/util/List; visited [Z active edgesToBeReversed ;Ljava/util/List; $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; - / . Forg/eclipse/elk/alg/layered/intermediate/IntermediateProcessorStrategy 0 1 REVERSED_EDGE_RESTORER HLorg/eclipse/elk/alg/layered/intermediate/IntermediateProcessorStrategy;
! 3 4 5 addAfter {(Ljava/lang/Enum;Lorg/eclipse/elk/core/alg/ILayoutProcessorFactory;)Lorg/eclipse/elk/core/alg/LayoutProcessorConfiguration; 7 LineNumberTable LocalVariableTable
StackMapTable
= ; this =Lorg/eclipse/elk/alg/layered/p1cycles/DepthFirstCycleBreaker; 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 H Depth-first cycle removal J L K -org/eclipse/elk/core/util/IElkProgressMonitor M N begin (Ljava/lang/String;F)Z
P R Q (org/eclipse/elk/alg/layered/graph/LGraph S T getLayerlessNodes ()Ljava/util/List; V X W java/util/List Y Z size ()I \ java/util/ArrayList
[ = _ a c e V g h i iterator ()Ljava/util/Iterator; k m l java/util/Iterator n o next ()Ljava/lang/Object; q 'org/eclipse/elk/alg/layered/graph/LNode p s t u id I
p w x y getIncomingEdges ()Ljava/lang/Iterable;
{ } | #com/google/common/collect/Iterables ~ isEmpty (Ljava/lang/Iterable;)Z V ? ? ? add (Ljava/lang/Object;)Z k ? ? hasNext
? ? ? dfs ,(Lorg/eclipse/elk/alg/layered/graph/LNode;)V V ? ? ? get (I)Ljava/lang/Object; ? java/lang/AssertionError
? = ? 'org/eclipse/elk/alg/layered/graph/LEdge
? ? ? ? reverse .(Lorg/eclipse/elk/alg/layered/graph/LGraph;Z)V ? ? ? 6org/eclipse/elk/alg/layered/options/InternalProperties ? ? CYCLIC ,Lorg/eclipse/elk/graph/properties/IProperty;
? ? ? java/lang/Boolean ? ? valueOf (Z)Ljava/lang/Boolean;
P ? ? ? setProperty t(Lorg/eclipse/elk/graph/properties/IProperty;Ljava/lang/Object;)Lorg/eclipse/elk/graph/properties/MapPropertyHolder; J ? ? done monitor /Lorg/eclipse/elk/core/util/IElkProgressMonitor; nodes nodeCount index node )Lorg/eclipse/elk/alg/layered/graph/LNode; source i n edge )Lorg/eclipse/elk/alg/layered/graph/LEdge; LocalVariableTypeTable
p ? ? y getOutgoingEdges ? g ? java/lang/Iterable
? ? ?
isSelfLoop
? ? ? ? getTarget +()Lorg/eclipse/elk/alg/layered/graph/LPort;
? ? ? 'org/eclipse/elk/alg/layered/graph/LPort ? ? getNode +()Lorg/eclipse/elk/alg/layered/graph/LNode; out target D(Ljava/lang/Object;Lorg/eclipse/elk/core/util/IElkProgressMonitor;)V
? E F K(Ljava/lang/Object;)Lorg/eclipse/elk/core/alg/LayoutProcessorConfiguration;
? @ A
SourceFile DepthFirstCycleBreaker.java ?Ljava/lang/Object;Lorg/eclipse/elk/core/alg/ILayoutPhase; !
[ ? ? ? ? ? ? &? ,? 2? 6? 8 2 6 7 5 7 9 : @ ; / *?