�
Jz`f�% c s^ � S SK Jr SS/rSrSr " S S5 r " S S\5 r " S S5 rg
) � )� GenericAlias�TopologicalSorter�
CycleError�����i����c s � \ rS rSrSrS rSrg)� _NodeInfoi ��node�
npredecessors�
successorsc s, � Xl SU l / U l g �Nr r )�selfr � �!/usr/lib64/python3.13/graphlib.py�__init__Z_NodeInfo.__init__ s � �� �
��� ��� )r r r N)�__name__�
__module__� __qualname__�__firstlineno__Z __slots__r �__static_attributes__� r r
r r s � �5�I� r r c s � \ rS rSrSrg)r i r N)r r r r r r r r
r r s � � r c sd � \ rS rSrSS jrS rS rS rS rS r S r
S
r S r S r
\" \5 rS
rg)r i) Nc s� � 0 U l S U l SU l SU l Ub- UR 5 H u p#U R
" U/UQ76 M g g r
)�
_node2info� _ready_nodes� _npassedout�
_nfinishedZitems�add)r Zgraphr � predecessors� r
r ZTopologicalSorter.__init__, sT � � ��� ��� ������ � �&+�k�k�m�
.�"������-� �-�
.� r c sv � U R R U5 =nc [ U5 =U R U' nU$ �N)r �getr )r r �result� r
�
_get_nodeinfoZ TopologicalSorter._get_nodeinfo6 s8 � ��o�o�)�)�$�/� /�F� 8�-6�t�_� <�D�O�O�D� !�F��
r c s� � U R b [ S5 eU R U5 nU=R [ U5 -
sl U H/ nU R U5 nUR
R
U5 M1 g )Nz/Nodes cannot be added after a call to prepare())r �
ValueErrorr! r �lenr �append)r r r �nodeinfoZpredZ pred_infos r
r ZTopologicalSorter.add; sy � � � � � (� � N�O� O� �%�%�d�+��� � �#�l�"3�3� � !� .�D� �*�*�4�0�I� � � � '� '�� -� .r c s � U R b [ S5 eU R R 5 Vs/ sH oR S:X d M UR
PM" snU l U R
5 nU( a [ SU5 eg s snf )Nz cannot prepare() more than oncer znodes are in a cycle)r r" r Zvaluesr r � _find_cycler )r ZiZcycler r
�prepareZTopologicalSorter.prepareV s} � � � � � (� � >�?� ?� !�O�O� 2� 2� 4�
����1�8L�F�A�F�F�
��� � � �"�� � � 3�e�<� <� ��
s �B� Bc s � U R c [ S5 e[ U R 5 nU R nU H n[ X# l M U R R
5 U =R [ U5 -
sl U$ �N� prepare() must be called first) r r" Ztupler � _NODE_OUTr Zclearr r# )r r �n2ir r r
� get_readyZTopologicalSorter.get_readyl s~ � � � � � $� � =�>� >� �t�(�(�)���o�o��� 0�D�&/�C�I� #� 0�
��� � �!� ���C��K�'���
r c s� � U R c [ S5 eU R U R : =( d [ U R 5 $ r( )r r" r r Zbool�r � r
� is_activeZTopologicalSorter.is_active� sA � � � � � $� � =�>� >�����!1�!1�1�L�T�$�:K�:K�5L�Lr c s" � U R 5 $ r )r/ r- r. r
�__bool__ZTopologicalSorter.__bool__� s � ��~�~� � r c s$ � U R c [ S5 eU R nU H� nUR U5 =nc [ SU< S35 eUR nU[
:w a0 US:� a [ SU< S35 eU[ :X a [ SU< S35 e[ Ul UR HI nX& nU=R S- sl UR S:X d M. U R R U5 MK U =R S-
sl M� g )Nr) znode z was not added using add()r z% was not passed out (still not ready)z was already marked donei )
r r" r r r r* �
_NODE_DONEr r$ r )r Znodesr+ r r% ZstatZ successorZsuccessor_infos r
�doneZTopologicalSorter.done� s � � � � � $� � =�>� >��o�o��� !�D� �G�G�D�M�)��2� �5���0J�!K�L�L� �)�)�D��y� ��1�9�$� ��x�'L�M�� � �Z�'�$�u�T�H�4L�%M�N�N�
&0�H� "� &� 0� 0�
8� �!$� �� �,�,��1�,�!�/�/�1�4��%�%�,�,�Y�7�
8�
�O�O�q� �O�9 !r c s� � U R n/ n/ n[ 5 n0 nU H� nXd; a M
Xd; a Xe; a
X%U S U/- s $ O_UR U5 UR [ X R
5 R 5 [ U5 XV' UR U5 U( a US " 5 nOM� M� g ! [ a# XRR 5 UR 5 Of = fU( a ML NA)Nr )
r Zsetr r$ Ziterr Z__next__r# Z
StopIterationZpop)r r+ ZstackZitstackZseenZ node2stackir s r
r& Z TopologicalSorter._find_cycle� s� � ��o�o�������u��� �� �D��|����<� �*� $��%6�%8� 9�T�F� B�B� +� �H�H�T�N��N�N�4�� �(<�(<�#=�#F�#F�G�(+�E�
�K�%��L�L��&� �&� &�r�{�}�� �
�/ � �8 �� )� &� '� � � � 4� � � �
�&�� �es �)
B;�;*C(�'C(c # s� # � U R 5 U R 5 ( aA U R 5 nU S h v�N U R " U6 U R 5 ( a M@ g g N,7fr )r' r/ r, r2 )r Z
node_groupr r
� static_orderZ TopologicalSorter.static_order� sP � � �
� � ���n�n� � � � � �)�J�!� !� !� �I�I�z� "� �n�n� � � !�s �;A,�A*�(A,�(A,)r2 r r r r r r )r r r r r r! r r' r, r/ r0 r2 r& r3 Z classmethodr Z__class_getitem__r r r r
r r ) sD � �.��
.�6=�,�4 M� �-!�^#�J
#� $�L�1�r N) Ztypesr Z__all__r* r1 r r" r r r r r
�<module>r4 s> �� � � �
-�� � �
�
� � �" �� � Q2� Q2r