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


                                                                                                                                                                                                                                                                                                                                                                                                                                                                 
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                               
             
                                       
         
             
                                                                                                        

              




                                                                              

                                    

     
                        
                                 

     
                        
                        
               
                                                                                                             




                                          
                                                                             





                                                                                                                                      
                                            












                                                                                                                        
      
              
                                        

          
                                              
                                
                                             

                                                                                                      
                                                                                                               

     
                         
                                     
  
            


                                                                       
  
              
   

                                                                               
                                                                                                                  
         
  


                                                                                                                                                               

                                                                                      



                                                                     


                                                             
                               
                                




                                                                         
                                                                                     





                 
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                               
                                                                                                                                                                                                                                                                                                                               
                                                                                                                                                                                                                                                                       
FOR1�BEAMAtU8�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����� @��
F@g`@@#@�0
2�|@@� �|+
@ @
 �
@�
 4
@��
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
^@#@@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`
=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
hS:
hS BSsBS�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
 @jP@@4@#@3@$hD
k�YiD@4@#@@#Dg�@$�Z �@4@D#@g�@@D�[ @@�@�[ �@kjD+
l
#+
l
"@
"�\l�l#m�]
E@n0@@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
LPz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
:
 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 �0F 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
SStrTImpT�'#%&'%(*%.%1679.AC!&FHHJK%%NK%OQQU\#aExpT�P�P�+.),$* & " 
	
FunT�h��T�g��T�f��T�e��T�d��T�c��T�b��T�`��T�[��T�Z�	�T�Y�
�T�X��T�W��T�T�
�T�S��T�R��T�V��T�]��T�LitTx�c```d``�i�����ũ%Y�.Attr'�lhwvsnln�`�25��F<���pjj