| Server IP : 3.111.61.48 / Your IP : 216.73.216.67 Web Server : Apache System : Linux ip-10-0-5-176 6.8.0-1057-aws #60~22.04.1-Ubuntu SMP Wed May 27 08:16:59 UTC 2026 x86_64 User : ubuntu ( 1000) PHP Version : 8.2.31 Disable Function : exec,passthru,shell_exec,system MySQL : OFF | cURL : ON | WGET : ON | Perl : ON | Python : OFF | Sudo : ON | Pkexec : ON Directory : /usr/lib/python3.10/test/__pycache__/ |
Upload File : |
o
�9j_! � @ sZ d dl mZ d dlZd dlZd dlZd dlmZ G dd� dej�Ze dkr+e�
� dS dS )� )�chainN)�assert_python_okc @ s� e Zd Zdd� Zdd� Zdd� Zdd� Zd d
� Zd d � Zd
d� Z dd� Z
dd� Z dd� Z dd� Z
dd� Zdd� Zdd � Zd d � Zd d � Zd!d"� Zd#S )$�TestTopologicalSortc sp dd� }t �|�}| �t||��t|�� t �|�}t|�� �� |D ]}� fdd�|D �}| �t|�|� q"d S )Nc s sL � | � � | �� r$| �� }|D ]}| �|� qtt|��V | �� s d S d S �N)�prepare� is_active� get_ready�done�tuple�sorted)�ts�nodes�node� r �)/usr/lib/python3.10/test/test_graphlib.py�static_order_with_groups
s � �zATestTopologicalSort._test_graph.<locals>.static_order_with_groupsc s h | ]}t � ��qS r )�next)�.0�element��itr r � <setcomp> s z2TestTopologicalSort._test_graph.<locals>.<setcomp>)�graphlib�TopologicalSorter� assertEqual�list�iter� static_order�set)�self�graph�expectedr r �group�tsgroupr r r � _test_graph s
�z TestTopologicalSort._test_graphc C s� t �� }|�� D ]
\}}|j|g|�R � qz|�� W � t jyI } z |j\}}| �d�t t
|��d�t t
|d ��� W Y d }~d S d }~ww )N� � ) r r �items�addr �
CycleError�args�assertIn�join�map�str) r r �cycler r � dependson�e�msg�seqr r r �
_assert_cycle s
�
6��z!TestTopologicalSort._assert_cyclec
C s( | � dhddhddhddhddhd�g d�� | � di id g� | � d
d � td �D �d
d� td dd�D �� | � dhdhdhdhdhdhdhdhd�g d�� | � ddgdgddgdgdgdgdgdgdgg d�
g d�� | � ddgg dgg d �g d �� | � ddgg dgg dgdgg d �g d �� d S ) N� � � � � )r& � �
r5 r6 ))r7 r9 r8 )r6 r5 )r& r: r; � �r< c S s i | ]}||d h�qS r= r �r �xr r r �
<dictcomp>3 s z9TestTopologicalSort.test_simple_cases.<locals>.<dictcomp>r; c S s g | ]}|f�qS r r r> r r r �
<listcomp>3 s z9TestTopologicalSort.test_simple_cases.<locals>.<listcomp>���� � �
� � )r& r7 rC r9 r5 rD rE rF ))r< rG )r9 rF )rC rE )r7 rD )r& r5 r& � r: )
r r< r& r7 rC r9 rH r8 r6 r: ))r: )rC )r7 r6 )r< r9 r8 )rH �r& �r )r r< r& r7 ))r< r7 rI rJ )r r< r& r7 rC r9 rH ))r< r7 rH )r& r9 )r rC )r$ �range�r r r r �test_simple_cases* s> �$�$�� � �z%TestTopologicalSort.test_simple_casesc C s> | � dhdhdhd�ddg� | � t� t� t� d�dg� d S )Nr& rC rH )r< r7 r9 )r& rC rH )r$ r rL r r r �test_no_dependenciesR s z(TestTopologicalSort.test_no_dependenciesc C sh | � dhdhg d�d�ddg� t�� }|�dd� |�dd� |�dd� | �g |�� �ddg� d S )Nr& rC )r& rC rC rC rC rC )r< r7 r )r& rC )r r< r7 r< )r$ r r r( r r �r r r r r � test_the_node_multiple_timesW s z0TestTopologicalSort.test_the_node_multiple_timesc C s< dd� t d�D �}t�d|i�}| �t|�� �g d�� d S )Nc s s � | ] }d | d V qdS )r& r< Nr r> r r r � <genexpr>c s � z@TestTopologicalSort.test_graph_with_iterables.<locals>.<genexpr>r9 r )r< r7 r9 r8 r: r )rK r r r r r )r r0 r r r r �test_graph_with_iterablesb s z-TestTopologicalSort.test_graph_with_iterablesc C sj t �� }|�dd� |�dd� |�dd� |�dd� t �dh d�i�}| �g |�� �g |�� �� d S )Nr< r& r7 rC r9 > r& r7 rC r9 )r r r( r r )r r �ts2r r r �1test_add_dependencies_for_same_node_incrementallyg s zETestTopologicalSort.test_add_dependencies_for_same_node_incrementallyc C s | � i g � d S r )r$ rL r r r �
test_emptyr s z TestTopologicalSort.test_emptyc C s� | � ddhiddg� | � dhdhd�g d�� | � dhdhdhd�g d�� | � dhdhdhdhd hd
�g d�� | � dhdhdhd hd hd hd
�g d�� | � dhdhddhd hd�ddg� d S )Nr< r& )r< r& )r< r& r< r7 )r< r& r7 )r< r7 r& r< rC rH )r< r& r7 r9 rC r9 r8 )r< r& r7 rC rH r8 )r< r& r7 rC )r4 rL r r r �
test_cycleu s &*(z TestTopologicalSort.test_cyclec C s� t �� }| �td�� |�� W d � n1 sw Y | �td��
|�d� W d � n1 s4w Y | �td��
|�� W d � d S 1 sOw Y d S )Nz prepare\(\) must be called firstr7 )r r �assertRaisesRegex�
ValueErrorr r r rO r r r �test_calls_before_prepare� s
� �
"�z-TestTopologicalSort.test_calls_before_preparec C sJ t �� }|�� | �td��
|�� W d � d S 1 s w Y d S )Nz!cannot prepare\(\) more than once)r r r rW rX rO r r r �test_prepare_multiple_times� s
"�z/TestTopologicalSort.test_prepare_multiple_timesc C s� t �� }|�dddd� |�ddd� |�� |�� | �td��
|�d� W d � n1 s1w Y | �td�� |�d� W d � d S 1 sMw Y d S )Nr< r& r7 rC znode 2 was not passed outz#node 24 was not added using add\(\)� )r r r( r r rW rX r rO r r r �test_invalid_nodes_in_done� s � "�z.TestTopologicalSort.test_invalid_nodes_in_donec C s� t �� }|�dddd� |�dd� |�� | �|�� d� | �|�� d� |�d� | �|�� d� | �|�� d� |�d� |�d� | �|�� d� | �|�� d� |�d� | �|�� d� | �|�� � d S ) Nr< r& r7 rC )r7 rC r rI r= ) r r r( r r r r � assertFalser rO r r r � test_done� s
z TestTopologicalSort.test_donec C s� t �� }|�dd� |�� | �|�� � | �|�� d� | �|�� � |�d� | �|�� � | �|�� d� | �|�� � |�d� | � |�� � d S )Nr< r& rI r= )
r r r( r �
assertTruer r r r r] rO r r r �test_is_active� s
z"TestTopologicalSort.test_is_activec C sJ t �� }| �t|jt� d� | �t|jdt� � | �t|jt� t� � d S )Nr< )r r � assertRaises� TypeErrorr( �dictrO r r r �test_not_hashable_nodes� s z+TestTopologicalSort.test_not_hashable_nodesc C s� dd� }t �� }|�ddd� |�dd� |�dd� |�d d
� |�dd
� t �� }|�dd� |�ddd� |�dd
� |�d d
� |�dd� | �t||��t||��� d S ) Nc s s> � | � � | �� r | �� }| j|� t|�V | �� s d S d S r )r r r r r )r r
r r r �
get_groups� s �
�z^TestTopologicalSort.test_order_of_insertion_does_not_matter_between_groups.<locals>.get_groupsr7 r& r< r rC r9 rH r8 )r r r( r r )r re r rS r r r �6test_order_of_insertion_does_not_matter_between_groups� s zJTestTopologicalSort.test_order_of_insertion_does_not_matter_between_groupsc C s@ dd� }|d�}|d�}| � |d� | � |d� | �||� d S )Nc S s8 d}t j�� }d|d< t| �|d< td|fi |��}|S )Nax if 1:
import graphlib
ts = graphlib.TopologicalSorter()
ts.add('blech', 'bluch', 'hola')
ts.add('abcd', 'blech', 'bluch', 'a', 'b')
ts.add('a', 'a string', 'something', 'b')
ts.add('bluch', 'hola', 'abcde', 'a', 'b')
print(list(ts.static_order()))
T�
__cleanenv�PYTHONHASHSEEDz-c)�os�environ�copyr. r )�seed�code�env�outr r r �check_order_with_hash_seed� s
zlTestTopologicalSort.test_static_order_does_not_change_with_the_hash_seed.<locals>.check_order_with_hash_seedi� i�z � )�assertNotEqualr )r rp �run1�run2r r r �4test_static_order_does_not_change_with_the_hash_seed� s zHTestTopologicalSort.test_static_order_does_not_change_with_the_hash_seedN)�__name__�
__module__� __qualname__r$ r4 rM rN rP rR rT rU rV rY rZ r\ r^ r` rd rf ru r r r r r s$ (
r �__main__) � itertoolsr r ri �unittest�test.support.script_helperr �TestCaser rv �mainr r r r �<module> s u �