aboutsummaryrefslogblamecommitdiffstats
path: root/bootstrap/lib/stdlib/ebin/digraph_utils.beam
blob: 9bab80165434657651946ae6a2919c6f01d28061 (plain) (tree)
1
2
3
4
5
6
7
8
9
                                      


                                                                                                                                                                                                                                                                                                                                                                                                                                                                 
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                               

                                        
         
             
                                                                                                        

              




                                                                              
                                 








                                    
               
                                                                                                             




                                          
                                                                          





                                                                                                                                      
                                            












                                                                                                                        
      




                                              
                                


                                                                                      
                                                                                                             



                                     
  



                                                                       
  




                                                   
                                                                                                            
         
  




                                                                                                                                                                  
                                                                     
                             





















                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                       
FOR1�BEAMAtom�g
digraph_utils
componentsstrong_componentscyclic_strong_components	reachablefirstlistsappendreachable_neighbours	not_firstreachingreaching_neighbourstopsorterlanglengthdigraphverticesfalse
is_acyclic=/=arborescence_rootno_edgesno_vertices-foldlyesnois_arborescenceis_tree=:=
loop_verticessubgraphthrowbadargerrorcondensationetsnewforeachdeletepreorderreverse	postorderforestpretraversemembertrue	ptraverseinsertrevpreorderrevpostorderposttraversein
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--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�|@@� �|+
@ @
 �
@�
 +
@��
0
@
�
 @�@@@�P�}`+
h
@gp@@@� @@#@�0p8
A#4
#0 F G
Gi j@
 @
 �H�
�
0
�
 @�@@@�P�}`+
@� �%�|�@
 �
 @� @ 
�!�
  " h
#@#�0
^i#j+
$
!+
$
"@
"��$�l#%� 
 0&0h
'�!0
^i'j+
(
!+
(
"@
"�"�(�l#)�#
$*@@4�$E@$@@
$�% �@@@
$�& �@@g�@$#@�'0p@@#@4�(0
^@#@@43@@4g�@$$�) �@�*�@�0�+�@+�,
),�-
D�-�-�.
+.�/
F�/�/�0
, 0  @@�1 @@#@0
2 1�2
,02@b3@
43�3
,@4@@@$@@G@
,@3@#4�4 �@#@$3@@$g�@4#@4�  �50p@@��6�@5�7
-`60
5;
5@b
7�
87 `E@#@3#@C3@C`
=8P`@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
LP@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
50O0@#�I @�I P�J
80Q0@#�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
fS:
fS BSsBS�0
fs;s
f@
?
a
@
ca,
b�
>7
f�b@�@cP
`cr
f�@�#@cP
`d4
f+
e
>@P@3@C@$@#4�T@@#@
B@#�U09
g:
g B9
g:
g B3@@#@
D@3�V09
h:
h B9
h:
h @ B#E#CEC#@@43@$@
j@e@3@#3@#@C@
jf@
"�Wg�UHh�VHi�X
 @jP@hD
k@4@#@3@$�YiD@4@#@@#Dg�@$�Z �@4@D#@g�@@D�[ @@�@�[ �@kjD+
l
#+
l
"@
"�\l�l#Pm�]
E@n0@@C@@C@3@#@$�^ +
o
@
G0o+
p
r
p@$@�_ 0p9
q:
q B+
q
/@#@$@�`00q�^Jr�a
I@s`@@C@@C@34@#D@T�b 9
x:
x@B$B B0@D@�c +
t
@
G`t;4
y@

u
/
wur
v4@$#@3@T@C@D�dP`v+
y4
/w@$#@3@T@C@D�eP`x�bHy�cJz�f
LP{PP@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
�:
� B34
�#@3@$@�n ,
D@D@#@$�o0@dd�`@D�p  @$3@C@4#@S@D`
}`��mH��
P�@�N!��
P�@@�N "��q
R0�0@@@#�q @@�q ���r
S0�0@@@#�s 8
�A#9
�:
� B34
�# @FG3@�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`�@Cc@#C@c#@3c@S3@S@@c`
6��)
ZP�@CS@C@SP
{��x
[@�0@@@3@#@$g@�x �0F G$G@� �y �+
�
/�z}$��yH��x
]0�
00F 3GG#@@3�{ �+
�
/��{H��
^ �8
�0 A@@$� 
\0
�;
�@

�
/
��@@ 
�0�@@� � 
� E�4
���J��|
_0� 0@@@#@�} %-
�;
�@
�
��+
� E �@ ��}J��
a0�0
O���
b0�0
O���
c0�0
O���
d0�0
Q��p
e0�0
Q��0
f0�0
O��~
g0�0
SStrTImpT�&#%&'%(*%.%1679.AC!&FHHJK%%NK%OQQU\`ExpT�P�P�+.),$* & " 
	
FunT�g���f���e���d���c���b���a���_���[���Z�	��Y�
��X���W���T�
��S���R���V���]���LitTx�c```d``�m���)�ũ%Y�Attr(�lhdvsnln�����;7
=�]jjAbst