Sindbad~EG File Manager
�
'ΜgA! � � � d dl Z d dlZd dlZd dlmZ G d� dej
� Zedk( r ej � yy)� N)�assert_python_okc �r � e Zd Zd� Zd� Zd� Zd� Zd� Zd� Zd� Z d� Z
d � Zd
� Zd� Z
d� Zd
� Zd� Zd� Zd� Zd� Zy)�TestTopologicalSortc �b � d� }t j |� }| j t ||� � t |� � t j |� }t |j � � }|D ]5 }|D �ch c]
}t
|� �� }}| j t |� |� �7 y c c}w )Nc 3 �� K � | j � | j � rP| j � }|D ] }| j |� � t t |� � �� | j � r�Oy y �w�N)�prepare� is_active� get_ready�done�tuple�sorted)�ts�nodes�nodes �//usr/local/lib/python3.12/test/test_graphlib.py�static_order_with_groupszATestTopologicalSort._test_graph.<locals>.static_order_with_groups sR � �� ��J�J�L��,�,�.������!�D��G�G�D�M� "��F�5�M�*�*� �,�,�.�s �A/A4�2A4)�graphlib�TopologicalSorter�assertEqual�list�iter�static_order�next�set) �self�graph�expectedr r �it�group�element�tsgroups r �_test_graphzTestTopologicalSort._test_graph s� � � +� �
'�
'��
.������6�r�:�;�T�(�^�L�
�
'�
'��
.�� �"�/�/�#�
$���E�/4�5�u�G�t�B�x�u�G�5����S��Z��1� ��5s �:B,c � � t j � }|j � D ] \ }} |j |g|��� � |j � � # t j
$ rh}|j \ }}| j dj t t |� � dj t t |dz � � � Y d }~y d }~ww xY w)N� � )r r �items�addr �
CycleError�args�assertIn�join�map�str) r r �cycler r � dependson�e�_�seqs r �
_assert_cyclez!TestTopologicalSort._assert_cycle s� � �
�
'�
'�
)��$�{�{�}�O�D�)��B�F�F�4�$�)�$� -� ��J�J�L�
�� �"�"� R��V�V�F�A�s��M�M�#�(�(�3�s�E�?�3�S�X�X�c�#�s�Q�w�>O�5P�Q�Q�� R�s �A �C
�%AC�C
c
�0 � | j dhddhddhddhddhd�g d�� | j di id g� | j t d
� D �ci c] }||dz h�� c}t d
dd� D �cg c] }|f�� c}� | j dhdhdhdhd
hdhdhdhd�g d�� | j ddgdgddgdgdgdgdgdgdgg d�
g d�� | j ddgg dgg d�g d�� | j ddgg dgg dgdgg d�g d�� y c c}w c c}w )N� � � � � )r&