�
c��f�% � �r � d dl mZ ddgZdZdZ G d� d� � Z G d� de� � Z G d � d� � Zd
S ) � )� GenericAlias�TopologicalSorter�
CycleError������c � � e Zd ZdZd� ZdS )� _NodeInfo��node�
npredecessors�
successorsc �0 � || _ d| _ g | _ d S �Nr r
)�selfr s �//opt/alt/python311/lib64/python3.11/graphlib.py�__init__z_NodeInfo.__init__ s � ��� �
��� ����� N)�__name__�
__module__� __qualname__� __slots__r � r r r r s( � � � � � �5�I� � � � � r r c � � e Zd Z dS )r N)r r r r r r r r s � � � � � � � �Dr c �d � e Zd Z d d�Zd� Zd� Zd� Zd� Zd� Zd� Z d � Z
d
� Z d � Z e
e� � ZdS )
r Nc � � i | _ d | _ d| _ d| _ |�(|� � � D ]\ }} | j |g|�R � �d S d S r )�
_node2info� _ready_nodes� _npassedout�
_nfinished�items�add)r �graphr � predecessorss r r zTopologicalSorter.__init__, sq � � ��� ��� ������ � �&+�k�k�m�m�
.�
.�"��l�����-� �-�-�-�-�-� � �
.�
.r c �p � | j � |� � x}�t |� � x| j |< }|S �N)r �getr )r r �results r �
_get_nodeinfoz TopologicalSorter._get_nodeinfo6 s9 � ��o�)�)�$�/�/� /�F� 8�-6�t�_�_� <�D�O�D� !�F��
r c � � | j �t d� � �| � |� � }|xj t |� � z
c_ |D ]1}| � |� � }|j � |� � �2d S )Nz/Nodes cannot be added after a call to prepare())r �
ValueErrorr( r �lenr
�append)r r r# �nodeinfo�pred� pred_infos r r! zTopologicalSorter.add; s� � �
� � � (� � N�O�O� O� �%�%�d�+�+��� � �#�l�"3�"3�3� � � !� .� .�D� �*�*�4�0�0�I� � � '� '�� -� -� -� -� .� .r c �� � | j �t d� � �d� | j � � � D � � | _ | � � � }|rt d|� � �d S )Nz cannot prepare() more than oncec �2 � g | ]}|j d k �
|j ��S )r )r r )�.0�is r �
<listcomp>z-TopologicalSorter.prepare.<locals>.<listcomp>a s- � �
�
�
����1�8L�8L�A�F�8L�8L�8Lr znodes are in a cycle)r r* r �values� _find_cycler )r �cycles r �preparezTopologicalSorter.prepareV s� � � � � � (� � >�?�?� ?�
�
� �O� 2� 2� 4� 4�
�
�
��� � � �"�"�� � =� � 4�e�<�<� <� =� =r c � � | j �t d� � �t | j � � }| j }|D ]}t || _ �| j � � � | xj t |� � z
c_ |S �N� prepare() must be called first) r r* �tupler � _NODE_OUTr �clearr r+ )r r' �n2ir s r � get_readyzTopologicalSorter.get_readyl s� � � � � � $� � =�>�>� >� �t�(�)�)���o��� 0� 0�D�&/�C��I� #� #�
�� � �!�!�!� ���C��K�K�'����
r c �x � | j �t d� � �| j | j k pt | j � � S r: )r r* r r �bool�r s r � is_activezTopologicalSorter.is_active� sA � � � � � $� � =�>�>� >����!1�1�L�T�$�:K�5L�5L�Lr c �* � | � � � S r% )rD rC s r �__bool__zTopologicalSorter.__bool__� s � ��~�~� � � r c � � | j �t d� � �| j }|D ]�}|� |� � x}�t d|�d�� � �|j }|t
k r7|dk rt d|�d�� � �|t k rt d|�d�� � �t |_ |j D ]?}|| }|xj dz c_ |j dk r| j � |� � �@| xj dz
c_ ��d S )Nr; znode z was not added using add()r z% was not passed out (still not ready)z was already marked done� )
r r* r r& r r= �
_NODE_DONEr
r, r )r �nodesr? r r- �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 !� !r c � � | j }g }g }t � � }i }|D ]�}||v r� ||v r||v r||| d � |gz c S nn|� |� � |� t || j � � j � � t |� � ||< |� |� � |rM |d � � }n<# t $ r, ||� � � = |� � � Y nw xY w|�Mn�ތ�d S )NTr )
r �setr! r, �iterr
�__next__r+ �
StopIteration�pop)r r? �stack�itstack�seen� node2stackir s r r6 z TopologicalSorter._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<| � � � }|E d {V �� | j |� | � � � �:d S d S r% )r8 rD r@ rN )r �
node_groups r � static_orderz TopologicalSorter.static_order� s� � � � � �
� � �����n�n� � � #� � � �)�)�J�!� !� !� !� !� !� !� !� �D�I�z� "� "� �n�n� � � #� #� #� #� #r r% )r r r r r( r! r8 r@ rD rF rN r6 r[ � classmethodr �__class_getitem__r r r r r ) s� � � � � � �P�.� .� .� .�� � �
.� .� .�6=� =� =�,� � �4 M� M� M� � � �-!� -!� -!�^#� #� #�J
#�
#�
#� $� �L�1�1���r N) �typesr �__all__r= rI r r* r r r r r �<module>r` s� �� � � � � � � � �
-�� � �
�
� � � � � � � � �" � � � � �� � � � Q2� Q2� Q2� Q2� Q2� Q2� Q2� Q2� Q2� Q2r