blob: badb46d0afd3c2d312b90dbdc86469594397d190 (
plain) (
tree)
|
|
FOR1 �BEAMAtU8 D c
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--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-fun.out/3-
-fun.in/3-
-fun.inout/3-Code � � � 6�" @g @@
00� 2@ @g@@�0
E@@#@0
2 P�@B`@�PE@#@0
Tp�`R �7u @@g @#@@b3@� �p@
4�p ���� �7� @@g @#@@�3@� ��@
4�� ���� �7� @@g@#@@b3@� ��@
4�� �� �7� @@g@#@@�3@� ��@
4�� ���0@$��
E@g@@#@$�0
2�|@$$� �|+
@0@
0�
@�
4
@� �
0
@
�
0@�@@$@�P�}`+
$h$
@g0@@� @@#@�0p8
A#4
#0 �
i$0j$@
0@
0�H�
�
0
�
@�@@@�P�}`+
@� �%�|� @
�
@� @
�!�
" h
#@#�0
[i#j+
$
!+
$
"@
"��$l#%�
0&0h
'�!0
[i'j+
(
!+
(
"@
"�"�(l#)�#
$*@@4�$E@$@@
$�% �@@@
$�& �@@g@@$#@�'0p@@#@4�(0
[@#@3@4@4�#�#gP@$$�) �@�*�@�0�+�@+�,
), �-
C�-� -�.
+. �/
E�/� /�0
, 0 @@�1 @@#@0
2 1�2
,02@b3@
43�3
,@4@@@3@#@$@4@G @
,�4 �@3@$#@4@4�#�3#�3g`@#@�0�50p��6�@5�7
-`6+
7b `E@#@3#@C3@C`
<7P`@S@C@3$@#4@D@C�8 �;
:@
9
/
88@P9@#@43@DD@$�9K0@3@C@S@$#@4`
<P:�8J;�:
0`<8
?p`@S$@C4@3D@#T@dA@@3�; �;
A@
/
>
== �@D�< �@#@@d3�`@D�=K0 E$C@S@43@D#@T`
<`>@$S@4C@D3@T#@d@`
<p?4
;4
@C@S@ `ECSA�;JB�>
2C@g @@� �?
0�? D�@
3E @@G @
,�A �@@�B @#@3@�B@
G@@��C�@F�D
4@G8
KP@@3$@#4@DA@@#�E �;
L@
I
/
HH@$3=
JI �@4�F �@@#@D�G0
P@$3@4#@D$�G@
G E3J@4#@D@@
GPK4
F@3L�EJM�H
50N0@#�I @�I O�J
80P0@#�K @�K Q�L
:0R 0@@�M0
P@@#@0
N S�N
;0T8
WA38
V3A3CS4
VS@P@3@@#$@4@C�O
Y+
U
/ E$#@4@0
T@U@$#@4@0
T@V @E3##0
TW4
S@#X�P
< Y @��Q @@�Q Z�R
=0[@3@C@
>@#@
/#P
]\�S
=P]8
aAS9
eS:
eS BS cBSS;c
e@
?
_
@
^^r
eS@S#P
]_,
`S
>7
eS`@SP
]a4
e+
b
>PP@C$@34@#D@3�T@@@#@
B�U09
d:
d B9
d:
d @@#@
D�V09
c:
c B9
c:
c @ BBEE#@$@D3@4@
gPb@3@#3@#@C@
gc�VHd�UHe@
"�Wf�X
@gP@@3@$@4hD
h@#�Y@iD@@#@4gp@$$�Z �@#@@4g�@D4@�[ @@DD�[ �@PhjD+
i
#+
i
"@
"�\il#j�]
E@k0@@3@#@$��^ +
l
@
G0l+
m
@$@�_ 0m9
n:
n +
n
/B#@$@�`00n�^Jo�a
I@pP@@3$@#4@D��b @9
u:
u@B @@4�c +
q
@
GPqB;$
t@
s
/
rrB0C@#@3@D@4�dPPs@#@3@D@C@4�ePPt�cJu�bHv�f
LPwPP@C@3@#$@4@D@@
L�g �@@�g�@@4g�@D�h �@D@$�i @�j@S@@$C@43@D#@D�@�j`
y@�k�x�l
L`y+
z
M@
Gzp`@S@C$@34@#D@T@d@@S�m 8
|A#9
|:
| 4
|#B@@$�n ,
{D@#@D@$�o0{@dd@T�p @S@$C@43@D#@T`
yp|�mH}�
P ~@� N!�
P�@@� N "��q
R0�0@#��q @@�q ���r
S0�0@#��s 8
�A#9
�:
� 4
�# B�@�t ���sH��u
T@� @@@@@#@3#g�@#�@#��v #@@�u ���u
V@��#3@
p��Z
W@��#3@
k��w
X`��#3�SC�S�`
6��)
YP��C3�#CP
w��x
Z@�0@@#@@$@@3g�@�x �0 � $@� �y �+
�
/�z} $��yH��x
\0�
00� @#�{ �+
�
/ ��{H��
] �8
�0 @$A@�
Y+
�
/@$@$� �
� E �@$@
�0�4
�� E@
^� %��|
_0� 0@@@@#�} &;
�@
�
��@ �4
� E ��}J��p
a0�0
P��0
b0�0
N��~
c0�0
R StrT ImpT � '
|