blob: a1fd652de65a50e8b2a6fd24a269bbed6dc3dd33 (
plain) (
tree)
|
|
FOR1 �BEAMAtU8 � h
digraph_utils
componentsstrong_componentscyclic_strong_components reachablefirstlistsappendreachable_neighbours not_firstreachingreaching_neighbourstopsorterlanglengthdigraphverticesfalse
is_acyclic=/=arborescence_rootno_edgesno_vertices-foldlyesnois_arborescenceis_tree=:=
loop_verticessubgraphthrowbadargerrorcondensationetsnewforeachdeletepreorderreverse postorderforestpretraversemembertrue ptraverseinsertrevpreorderrevpostorderposttraversein
in_neighbours++outout_neighboursinoutremove_singletonsis_reflexive_vertex
subgraph_optsinherittypekeep_labelsinfo cyclicity keysearch
protectionsubgraph_vertexvertexok
add_vertex
subgraph_edgeedgeadd_edgecondense
$end_of_tablelookupnextmodule_infoget_module_info-condense/5-fun-1--condense/5-fun-0--subgraph/4-fun-2- out_edges-subgraph/4-fun-1--subgraph/4-fun-0--revpreorder/1-fun-0--forest/4-fun-0--condensation/1-fun-2--condensation/1-fun-1-+-condensation/1-fun-0--loop_vertices/1-lc$^0/1-0-function_clause-arborescence_root/1-fun-0- in_degree-topsort/1-fun-0--reaching_neighbours/2-fun-0--reaching/2-fun-0--reachable_neighbours/2-fun-0--reachable/2-fun-0--strong_components/1-fun-0--components/1-fun-0-Code � � � ;�" @g @@
00� 2@ @�0
F@g@@#@0
2 P�@B`@�PE@#@0
Up�`R �7u @@g @#@@b3@� �p@
4�p ���� �7� @@g0@#@@�3@� ��@
4�� ���� �7� @@g@@#@@b3@� ��@
4�� �� �7� @@gP@#@@�3@� ��@
4�� ��� @��
F@g`@@#@�0
2�|@@� �|+
@ @
�
@�
4
@� �
0
@
�
@�@@@�P�}`+
@h
gp@@@� @@#@�0p8
A#4
#0 F G
Gi i@
@
�H�
�
0
�
@�@@@�P�}`+
@� �%�|� @
�
@� @
�!�
" @#h
#�0
^i#j+
$
!+
$
"@
"��$� l#%�
0&0h
'�!0
^i'j+
(
!+
(
"@
"�"�(� l#)�#
$*@@4�$E@$@@
$�% �@@@
$�& �@@g�@$#@�'0p@@#@4�(0
^@#@@3@4@#4g�@$$�) �@�*�@�0�+�@+�,
), �-
D�-� -�.
+. �/
F�/� /�0
, 0 @@�1 @@#@0
2 1�2
,02@b3@
43�3
,@4@@@$@@G @
,@3@#4�4 �@$#@@3@@3$g�@4#@4� �50p@@��6�@5�7
-`60
5;
5@b
7�
87 `E@#@3#@C3@C`
=8P`@C@S@@3$@#4@D�8 �0
;;
;@
/
9
:9@P:@#@D@43D@$�9K0@3@C@$#@S@4`
=P;�8J<�:
0`=8
@p`AcT@D@c@3@S@C@$@#4@d�; �0
B;
B@
>
/
?> FGd@$�< �@T#@d@D3T@4�=K0 EdC@$3@4#@S@D`
=p?@$3@4#@C@D@S@T`
=p@4
<4
AC@SA `ECSB�;JC�>
2D@g�@@� �?
0�? E�@
3F @@G @
,�A �@@�B @#@3@�B@
H@@��C�@G�D
4@H8
LP@ACD@4@C@#@3@@$�E �0
M;
M@
I
/
JI FG@$�F �@@#@4�G0
Q@$#@3@4�G@
H E=
KJ@K@$#@4@3@D@
HPL4
G@3M�EJN�H
50O0@#�I @�I P�J
80Q0@#�K @�K R�L
:0S 0@@�M0
Q@@#@0
O T�N
;0U8
YA3C8
X3A3Sc4
Xc@`@S@#@@C$@34�O
\0
Z;
Z@
/
V
WV E4#@@$0
U@W@@#@$0
U@X PE3##@C0
UY4
T@#Z�OJ[�P
< \ @#@@#@�Q @@�Q ]�R
=0^@3@C@
>@#@
/#P
`_�S
=P`8
dASc9
hS:
hS BS sBS�0
hs;s
h@
?
a
@
ca,
b�
>7
h�b@�@cP
`cr
h�@�#@cP
`d4
h+
e
>@P@3@C@$@#4�T@@#@
B@#�U09
g:
g B9
g:
g B3@@#@
D@3�V09
f:
f B9
f:
f @ B#E#CEC#@@43@$@
j@e@3@#3@#@C@
jf�VHg�UHh@
"�Wi�X
@jP@@4@#@3@$hD
k�YiD@4@#@@#Dg�@$�Z �@4@D#@g�@@D�[ @@�@�[ �@kjD+
l
#+
l
"@
"�\l� l#m�]
E@n0@@C@@C@3@#@$�^ +
o
@
G0o+
p
@$@�_ 0p9
q:
q +
q
/B#@$@�`00q�^Jr�a
I@s`@@C@@C@34@#D@T�b 9
x:
x@B$B B0@D@�c +
t
@
G`t;4
w@
u
/
vu@$#@3@T@C@D�dP`v@$#@3@T@C@D�eP`w�cJx�bHy�f
LPzPP@D@4@@
L@3@C@#$�g �@@@g�@@4g�@D�h �@D@$�i @�j@43@$C@D#@S@@D�@�j`
|@�k�{�l
L`|+
}
M@
G}p`@T@@S@@C$@34@#D@d�m 8
A#9
:
4
#B@$@�n ,
~D@D@#@$�o0~@dd�`@D�p @$3@C@4#@S@D`
|`�mH��
P �@� N!��
P�@@� N "��q
R0�0@3@@3@#�q @@�q ���r
S0�0@3@@3@#�s 8
�A#9
�:
� 4
�# B3FG3@�t ���sH��u
T@� @@@@#@3#@g@#@@@#��v #@@�u ���u
V@�@#C@3#@3@C@
s��Z
W@�@#C@3#@3@C@
n��?
X0�0
Q��w
Y`�@#c@3#@C3@SC@S@@c`
6��)
ZP�@3S@C3@#C@S#P
z��x
[@�0@@@@3@#@$g@�x �0 F G$G@� �y �+
�
/�z} $��yH��x
]0�
00F 3GG@3@#�{ �+
�
/ ��{H��
^ �8
�0 A@@$�
\0
�;
�@
�
/
��@@
�0�@@� �
� E�4
���J� E@
_� %��|
`0� 0@@@#@�} &-
�;
�@
�
��4
� E �@ ��}J��
b0�0
O���
c0�0
O���
d0�0
O���
e0�0
Q��p
f0�0
Q��0
g0�0
O��~
h0�0
S StrT ImpT � '
|