File manager

�

�0�i�%��r�dd
lm
Z

ddgZdZdZGd�d��ZGd�de��ZGd	�d��Zd
S)�)
�GenericAlias�TopologicalSorter�
CycleError������c
��eZ
dZd
Zd�ZdS)�	_NodeInfo��node�
npredecessors�
successorsc�0�|
|_d
|_
g|_dS�Nrr
)�selfrs  �//opt/alt/python311/lib64/python3.11/graphlib.py�__init__z_NodeInfo.__init__s ����	�
��������N)�__name__�
__module__�__qualname__�	__slots__r�rrr	r		s(������5�I�����rr	c
��eZ
dZ	d
S)rN)rrrrrrrrs������	�	�Drc�d�eZ
dZ	dd�
Zd�Zd�Zd�Zd�Zd�Zd�Z	d	�Z
d
�Zd�Ze
e�
�
Zd
S)
rNc��i|_d|_
d
|_d
|_|
�(|
���D]\}}|j|g
|�
R�
�dSdSr)�
_node2info�_ready_nodes�_npassedout�
_nfinished�items�add)r�graphr�predecessorss    rrzTopologicalSorter.__init__,sq����� �����������&+�k�k�m�m�

.�

.�"��l�����-��-�-�-�-�-���

.�

.rc�p�|j�
|
�
�
x
}�t|
�
�
x
|j|
<}|S�
N)r�getr	)rr�results   r�
_get_nodeinfozTopologicalSorter._get_nodeinfo6s9���o�)�)�$�/�/�/�F�8�-6�t�_�_�<�D�O�D�!�F��
rc�
�	|j�td
�
�
�
|�|
�
�
}|x
jt	|�
�
z
c_|D]1}|�|�
�
}|j�|
�
�

�2dS)Nz/Nodes cannot be added after a call to prepare())r�
ValueErrorr(r�lenr
�append)rrr#�nodeinfo�pred�	pred_infos      rr!zTopologicalSorter.add;s���
	���(��N�O�O�O��%�%�d�+�+�����#�l�"3�"3�3���!�	.�	.�D��*�*�4�0�0�I�� �'�'��-�-�-�-�	.�	.rc
���	|j�td
�
�
�
d�|j���D��|_|���}
|
rtd|
���
dS)Nzcannot prepare() more than oncec
�2�g|]}
|
jdk�
|
j
��S)
r)rr)�.0�
is  r�
<listcomp>z-TopologicalSorter.prepare.<locals>.<listcomp>as-��
�
�
��
��1�8L�8L�A�F�8L�8L�8Lrznodes are in a cycle)rr*r�values�_find_cycler)r�cycles  r�preparezTopologicalSorter.prepareVs���	���(��>�?�?�?�
�
� �O�2�2�4�4�
�
�
���� � �"�"���
	=��4�e�<�<�<�
	=�
	=rc
�
�	|j�td
�
�
�
t|j�
�
}
|j}|
D]}t||_�|j���
|x
jt|
�
�
z
c_|
S�N�prepare() must be called first)	rr*�tupler�	_NODE_OUTr�clearrr+)rr'�n2irs    r�	get_readyzTopologicalSorter.get_readyls���	���$��=�>�>�>��t�(�)�)���o���
	0�
	0�D�&/�C��I�#�#�	
����!�!�!����C��K�K�'����
rc
�x�	|j�td
�
�
�
|j|jkpt	|j�
�
Sr:)rr*rr�bool�
rs
 r�	is_activezTopologicalSorter.is_active�sA��	���$��=�>�>�>����!1�1�L�T�$�:K�5L�5L�Lrc
�*�|���Sr%)
rDrCs
 r�__bool__zTopologicalSorter.__bool__�s���~�~���rc
�
�	|j�td
�
�
�
|j}|
D]�}|�|�
�
x
}�td|�d��
�
�
|j}|t
kr7|dkrtd|�d��
�
�
|tkrtd|�d��
�
�
t|_|jD]?}||}|x
jdzc_|jdkr|j�|�
�

�@|x
j	dz
c_	��dS)Nr;znode z was not added using add()rz% was not passed out (still not ready)z was already marked done�
)
rr*rr&rr=�
_NODE_DONEr
r,r)r�nodesr?rr-�stat�	successor�successor_infos        r�donezTopologicalSorter.done�sJ
��		���$��=�>�>�>��o���	!�	!�D� �G�G�D�M�M�)��2� �!K��!K�!K�!K�L�L�L��)�D��y� � ��1�9�9�$�M��M�M�M�����Z�'�'�$�%M�T�%M�%M�%M�N�N�N�
&0�H�"�&�0�
8�
8�	�!$�Y����,�,�
�1�,�,�!�/�1�4�4��%�,�,�Y�7�7�7���O�O�q� �O�O�O�9	!�	!rc
��|j}
g}g}t��}i}|
D]�}||vr
�	||vr||vr|||d�|g
zc
Snn|�|�
�

|�t	|
|j�
�
j�
�

t|�
�
||<|�|�
�

|rM	|d��}n<#t$r,
||�	��=|�	��
YnwxYw
|�Mn
�ތ�dS)NTr)
r�setr!r,�iterr
�__next__r+�
StopIteration�pop)rr?�stack�itstack�seen�node2stackirs       rr6zTopologicalSorter._find_cycle�sQ
���o�������u�u�����	�	�D��t�|�|��
��4�<�<��{�*�*�$�[��%6�%8�%8�9�T�F�B�B�B�B�+��H�H�T�N�N�N��N�N�4��D�	�(<�#=�#=�#F�G�G�G�(+�E�
�
�K��%��L�L��&�&�&���&�*�w�r�{�}�}����(�&�&�&�'��	�	���4����
�
�
�
�
�&����	���/
�.��ts�6C�3C=�<
C=c
#��K
�	|���
|�
��r<|���}
|
Ed{V��
|j|
�
|�
���:dSdSr%)r8rDr@rN)r�
node_groups  r�static_orderzTopologicalSorter.static_order�s�����	�	
�������n�n���	#����)�)�J�!�!�!�!�!�!�!�!��D�I�z�"�"��n�n���	#�	#�	#�	#�	#rr%)rrrrr(r!r8r@rDrFrNr6r[�classmethodr�__class_getitem__rrrrr)s�������P�.�.�.�.����
.�.�.�6=�=�=�,���4M
�M
�M
�
 �
 �
 �-!�-!�-!�^
#�#�#�J

#�
#�
#�$��L�1�1���rN)	�typesr�__all__r=rIr	r*rrrrr�<module>r`
s��


���������
-���	�
�
�
�
�
�
�
�
�
�
�"
	�
	�
	�
	�
	��
	�
	�
	�Q
2�Q
2�Q
2�Q
2�Q
2�Q
2�Q
2�Q
2�Q
2�Q
2r