• Home
• net.sourceforge.plantuml
• plantuml-epl
• 1.2025.0
• source code
• CoffmanGrahamLayerer.class

×

Project download

Many resources are needed to download a project. Please understand that we have to compensate our server costs. Thank you in advance.
Project price only 1 $

You can buy this project and download/modify it how often you want.

org.eclipse.elk.alg.layered.p2layers.CoffmanGrahamLayerer.class Maven / Gradle / Ivy

????7
o
9org/eclipse/elk/alg/layered/p2layers/CoffmanGrahamLayerer
java/lang/Object
%org/eclipse/elk/core/alg/ILayoutPhase
nodeMark
[Z
edgeMark
inDeg
[I
outDeg
topoOrd
inTopo
(Lcom/google/common/collect/ListMultimap;
	Signature
fLcom/google/common/collect/ListMultimap;
!BASELINE_PROCESSING_CONFIGURATION
7Lorg/eclipse/elk/core/alg/LayoutProcessorConfiguration;
?Lorg/eclipse/elk/core/alg/LayoutProcessorConfiguration;

()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#
P2_LAYERING	%23)
LAYER_CONSTRAINT_PREPROCESSOR	56#
P3_NODE_ORDERING	%89)
LAYER_CONSTRAINT_POSTPROCESSOR	
;
LineNumberTable
LocalVariableTable

@>
BDC
+com/google/common/collect/ArrayListMultimapE
/()Lcom/google/common/collect/ArrayListMultimap;	
G
this
;Lorg/eclipse/elk/alg/layered/p2layers/CoffmanGrahamLayerer;
process
\(Lorg/eclipse/elk/alg/layered/graph/LGraph;Lorg/eclipse/elk/core/util/IElkProgressMonitor;)VM
Coffman-Graham LayeringOQP
-org/eclipse/elk/core/util/IElkProgressMonitorRS
begin
(Ljava/lang/String;F)Z
UWV
(org/eclipse/elk/alg/layered/graph/LGraphXY
getLayerlessNodes
()Ljava/util/List;[]\
java/util/List^_
isEmpty
()ZOab
done	dfe
2org/eclipse/elk/alg/layered/options/LayeredOptionsgh
#LAYERING_COFFMAN_GRAHAM_LAYER_BOUND
,Lorg/eclipse/elk/graph/properties/IProperty;
Ujkl
getProperty
@(Lorg/eclipse/elk/graph/properties/IProperty;)Ljava/lang/Object;n
java/lang/Integer
mpqr
intValue
()I[tuv
iterator
()Ljava/util/Iterator;xzy
java/util/Iterator{|
next
()Ljava/lang/Object;~
'org/eclipse/elk/alg/layered/graph/LNode	}???
id

I
}???
getOutgoingEdges
()Ljava/lang/Iterable;?t?
java/lang/Iterable?
'org/eclipse/elk/alg/layered/graph/LEdge	??x??_
hasNext	
?	
?		
?
	
?	
?
???
&com/google/common/collect/ListMultimap?
clear

???
transitiveReduction
-(Lorg/eclipse/elk/alg/layered/graph/LGraph;)V?
java/util/PriorityQueue???
compare
S(Lorg/eclipse/elk/alg/layered/p2layers/CoffmanGrahamLayerer;)Ljava/util/Comparator;
??>?
(Ljava/util/Comparator;)V
}???
getIncomingEdges
????
add
(Ljava/lang/Object;)Z
???|
poll
????
	getTarget
+()Lorg/eclipse/elk/alg/layered/graph/LPort;
???
'org/eclipse/elk/alg/layered/graph/LPort??
getNode
+()Lorg/eclipse/elk/alg/layered/graph/LNode;
m???
valueOf
(I)Ljava/lang/Integer;????
put
'(Ljava/lang/Object;Ljava/lang/Object;)Z
?]
?
???
com/google/common/collect/Lists??
newArrayList
()Ljava/util/ArrayList;

???
createLayer
e(Lorg/eclipse/elk/alg/layered/graph/LGraph;Ljava/util/List;)Lorg/eclipse/elk/alg/layered/graph/Layer;

???
isLayerFull
-(Lorg/eclipse/elk/alg/layered/graph/Layer;I)Z

???
canAdd
U(Lorg/eclipse/elk/alg/layered/graph/LNode;Lorg/eclipse/elk/alg/layered/graph/Layer;)Z
}???
setLayer
,(Lorg/eclipse/elk/alg/layered/graph/Layer;)V
????
	getSource[??r
size
U??Y
	getLayers[???
get
(I)Ljava/lang/Object;?
'org/eclipse/elk/alg/layered/graph/Layer[?[?
layeredGraph
*Lorg/eclipse/elk/alg/layered/graph/LGraph;
progressMonitor
/Lorg/eclipse/elk/core/util/IElkProgressMonitor;

w
index
	edgeIndex

n
)Lorg/eclipse/elk/alg/layered/graph/LNode;

e
)Lorg/eclipse/elk/alg/layered/graph/LEdge;
sources
Ljava/util/PriorityQueue;

v

i
tgt
sinks
layers
Ljava/util/List;
currentLayer
)Lorg/eclipse/elk/alg/layered/graph/Layer;

u
src

j
LocalVariableTypeTable
DLjava/util/PriorityQueue;
;Ljava/util/List;

StackMapTable
?

Y
getNodes
layer
}



getLayer
+()Lorg/eclipse/elk/alg/layered/graph/Layer;

l
?(Lorg/eclipse/elk/alg/layered/graph/LGraph;Ljava/util/List;)Lorg/eclipse/elk/alg/layered/graph/Layer;
?
>?
graph
aLayer
compareNodesInTopo
U(Lorg/eclipse/elk/alg/layered/graph/LNode;Lorg/eclipse/elk/alg/layered/graph/LNode;)I?
?

$(Ljava/lang/Object;)Ljava/util/List;[
!
"
#
listIterator
(I)Ljava/util/ListIterator;
%
'
&
java/util/ListIterator
(|
previous
m
*?
+
(II)I
%
-
._
hasPrevious
%?
inListU
inLsitV
itU
Ljava/util/ListIterator;
itV
iu
Ljava/lang/Integer;
iv
%Ljava/util/List;
-Ljava/util/ListIterator;

;
=
<
java/util/Arrays
>
?
fill
([ZZ)V


A
B
C
dfs
U(Lorg/eclipse/elk/alg/layered/graph/LNode;Lorg/eclipse/elk/alg/layered/graph/LNode;)V
start
out

transitive
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;
D(Ljava/lang/Object;Lorg/eclipse/elk/core/util/IElkProgressMonitor;)V


LJK
K(Ljava/lang/Object;)Lorg/eclipse/elk/core/alg/LayoutProcessorConfiguration;


O
G
H
lambda$1
n1
n2

SourceFile
CoffmanGrahamLayerer.java
?Ljava/lang/Object;Lorg/eclipse/elk/core/alg/ILayoutPhase;
BootstrapMethods

X
Z
Y
"java/lang/invoke/LambdaMetafactory
[
\
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;
W
'(Ljava/lang/Object;Ljava/lang/Object;)I
^


a


`

^


f
P

e

InnerClasses
k
%java/lang/invoke/MethodHandles$Lookup
m
java/lang/invoke/MethodHandles
Lookup!

	





^"???$?*?.?1?*?4?7?*?:?<"
"
#
$	
#
%
&
!!
&=
>
>
*??*?A?F?<1C1=
HI
JK
"\,L?NW+?T?Z
?
,?`
?+?c?i?m?o>66+?T?s
:?H?w
?}:?
?????
:	?	?w
??:?
??	??
?????
???*???*???*?
??*?
??*?
??*?F??
*+????Y*????:+?T?s
:	?d	?w
?}:????
:?*?w
??:
*??
??3?*???\.`O??
???*???.???W	??
???6?????}:	*??	??
O	????
:?e?w
??:
*??
??3??I
????:*???\.dO*?F*??	?.????W*???.???W??
????ș?g??Y*????:	+?T?s
:?d?w
?}:

????
:
?*
?w
??:*????3?*??
?\.`O
??
???*??
?.?	
??W??
?????:
*+
??:??	???}:*?Ԛ*?ؚ*+
??:??????
:?L?w
??:
*??
??3??0
???:*???\.dO*???.?	??W??
???	?ș?j
??
d6?+??
??????W?????+?T??
,?`
?<
.KG
IJKO+R.S1TKUUVpWzV?T?Z?[?\?]?^?_?d?i?l?m
n
o
#m
-r
:s
Bl
Lx
Oy
Rz
\|
k
??
??
??
??
??
??
??
?
?y
??
??
???2???M?W?d?l?v?{?????????????????????????? ?.?D?L?U?[?=?\HI\??
\??+1??..??1+??K9??p
???????U??
??

O
??
\???	
?V??

?<
?
?
_

?	U??
2??{?


??

??
??=??
?#
?+!
?
	 ???


?
_



	{?



b?!
UO


x?$

UO


}xx?	
UO


x?\

UO


?x?
UO


?}xx&?

UO


?x?	
UO


?
?'
UO


?
}x?
UO


?
}?x?E
UO


?
}x?		
UO


?
?$
UO


?
?x?
UO


?
?}xx&?
UO


?
?x?
UO


?
?[??}?
UO


?
?[?}x?
UO


?
?[?}?x?,
UO


?
?[?}x?	
UO


?
?[??
??
X+?

??
???<
?= HI


??

??
?9+????
:?"?w
??N-????:?
,????
????<??"?+?-?7?=49HI9??
9

??"??
?
}?x??
u??Y+?
N,-??W-?<?	??=*HI
?


	



	






?	?*?F+?
N*?F,?
:--??
?
 :??
?
 :?0?
$
?m:?
$
?m:??o?o?
)??
,
?
?
,
????
/
??
/
???
/
???<>???%?5?8?D?P?W?e?y?????????=\	?HI?
?
????
0
?
1
%x
2
35h
4
3D!
5
6P
7
6
	*?
0
8?
1
8%x
2
95h
4
9
"?8
}}[[
%
%,??
?Z+?T?s
N?F-?w
?}M*???
:,????
:??w
??:*,?????
@??
???-??
????<


9
F
P
Y
=*ZHIZ
?
9
D?9

E?
<?

Ux?
U}xx?	
Ux
B
C

^?*??,?3??,????
:?Z?w
??N-????:????
:?&?w
??:???+?*????T??
???*+?
@??
???*??,?T?<2



&
/
J
V
a
k
r
|
?
=>?HI?
D?
???&L
E?/C??J
F?
I
?

}}x?"
}}?x}x"?
}}x

G
H
I8
?:?<

*=HI
?
AJ
J
*
*+?U,?
K?<

=A
G
M
)	*+?U?
N?<

=
P

U*??+?.*??,?.?
)t?<
?= HI
Q?

R?
S
T
U
V
]
_
b
c
]
d
g
h
i


j
l
n