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


                                                                                                                                                                                                                                                                                                                                                                                                                                                                 

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                              
                                       
         
             



                                                                                                       



                                                                              
                                 
                                    

     
                      
                                 

     
                      
                        
               
                                                                                                                



                                          







                                                                                                                                       
                                            
                



                                                                                                                        


                                           



                                                                                  
            
      
              






                                                                                                       
                 
                                                                                                                  

     

                                  
  
            

                                   
                                                                   
  
                  
   


                                                                                                            
         
  
                                                                                                                                                            

                         




                                                                                      
                 
                                         
                             
                                                             
                               
                                
                    


                                                                           
                 
                                                                                 





                 


                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                               
FOR1pBEAMAtU8�h
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-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�����0@$��
F@g`@@#@$�0
2�|@$$� �|+
@0@
0�
@�
 4
@��
0
@
�
0@�@@$@�P�}`+
$h$
@gp@@� @@#@�0p8
A#4
#0 F G
Gi$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@@#@4#g�@$$�) �@�*�@�+�@4@+�,
),�-
D�-�-�.
+.�/
F�/�/�0
, 0  @@�1 @@#@0
2 1�2
,02@b3@
43�3
,@4@@@#@$@3@4@G@
,�4 �@$#@3@4@4@@#@3#@43g�@#@$�  �50p@@�6�@ 5�7
-`6;
5@�
8b
77 `E@#@3#@C3@C`
=8P`@3$@C@#4@S@D@C�8 �;
;@

:
/
99@P:@#@D@43D@$�9K0@3@C@$#@S@4`
=P;�8J<�:
0`=8
@p`@3D@C4@#T@S$@dA@@3�; �;
B@
/
?

>> FG@D�< �@#@@d3�`@D�=K0 E$C@43@D#@S@T`
=`?@D3@T#@4C@d@$S@`
=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@@#4@3$@DA@@#�E �;
M@

J
/
II@$=
KJ FG@4�F �@@#@D�G0
Q@4#@$3@D$�G@
H EK@4#@D@3@@
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
YA38
X3A3CS4
XS@P@@#$@3@4@C�O 
\;
Z@

W
/
VV E$#@4@0
U@W@4@$#@0
U@X @E3##0
UY4
T@#Z�OJ[�P
< \ @@@�Q @@�Q ]�R
=0^@3@C@
>@#@
/#P
`_�S
=P`8
dAS9
hS:
hS BScBSS;c
h@
?
b
@
aar
hS@S#P
`b,
cS
>7
hSc@SP
`d4
h+
e
>PP@34@C$@#D@3�T@@@#@
B�U09
g:
g B9
g:
g @@#@
D�V09
f:
f B9
f:
f @ BBEE#@$@D3@4@
jPe@3@#3@#@C@
jf�VHg�UHh@
"�Wi�X
 @jP@@$@3@4hD
k@#�Y@iD@@#@4g�@$$�Z �@@#@4g�@D4@�[ @@D�[ �@PkjD+
l
#+
l
"@
"�\ll#m�]
E@n0@@#@3@$@@$�^ +
o
@
G0o+
p
@$@�_ 0p9
q:
q +
q
/B#@$@�`00q�^Jr�a
I@sP@@#4@3$@D@@D�b @9
x:
x@B @@4�c +
t
@
GPtB;$
w@

u
/
vu@#@3@D@C@4�dPPvB0C@#@D@3@4�ePPw�cJx�bHy�f
LPzPP@#$@3@4@C@D@@
L�g �@@@@g�@@4g�@D�h �@D@$�i @�j@43@$C@D#@S@@D�@�j`
|@�k�{�l
L`|+
}
M@
G}p`@34@#D@C$@T@S@d@@S�m 8
A#9
:
 4
#B@@$�n ,
~D@D@#@$�o0~@dd@T�p  @43@$C@D#@S@T`
|p�mH��
P�@�N!��
P�@@�N "��q
R0�0@#@#@@#�q @@�q ���r
S0�0@#@#@@#�s 8
�A#9
�:
� 4
�#  BFG@�t ���sH��u
T@� @@@@@#@3#g@#@@@@#��v #@@�u ���u
V@�@3C@#3@C#@
s��Z
W@�@3C@#3@C#@
n��?
X0�0
Q��w
Y`�@3c@#3@c#@Cc@SC@S@@c`
6��)
ZP�@3S@C3@#C@S#P
z��x
[@�0@@@#@$@@3g@�x �0F G$G@� �y �+
�
/�z}$��yH��x
]0�
00F 3GG@3@#�{ �+
�
/��{H��
^ �8
�0 @$A@� 
\;
�@

�
/
��@$@$� � 
� E �@$@ 
�0�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
SStrTImpT�'#%&'%(*%.%1679.AC!&FHHJK%%NK%OQQU\#aExpT�P�P�+.),$* & " 
	
FunT�h�*9g�*9f�*9e�*9d�*9c�*9b�*9`�*9[�*9Z�	*9Y�
*9X�*9W�*9T�
*9S�*9R�*9V�*9]�*9LitTx�c```d``�m���)�ũ%Y�Attr(�lhdvsnln9�6��pǏx��p!G�jj