Файловый менеджер - Редактировать - /opt/imh-python/lib/python3.9/site-packages/sqlalchemy/util/__pycache__/topological.cpython-39.pyc
Ðазад
a _�h� � @ sL d Z ddlmZ ddlmZ g d�Zddd�Zddd �Zd d � Zd d � Z dS )z Topological sorting algorithms.� )�util)�CircularDependencyError)�sort�sort_as_subsets� find_cyclesFc c s� t �t�}| D ]\}}|| �|� q|r0t jnt}||�}|r�|� }|D ] } |�|| �rJ|�| � qJ|s�tdt| |�t|���|� |� |V q<d S )Nz Circular dependency detected.) r � defaultdict�set�addZ OrderedSet� isdisjointr r � _gen_edges�difference_update) �tuples�allitems�deterministic_order�edges�parent�child�Set�todo�output�node� r ��/root/rpmbuild/BUILDROOT/imh-python39-modules-3.9.7-92.el8.x86_64/opt/imh-python/lib/python3.9/site-packages/sqlalchemy/util/topological.pyr s$ � r c c s& t | ||�D ]}|D ] }|V qq dS )z�sort the given list of items by dependency. 'tuples' is a list of tuples representing a partial ordering. 'deterministic_order' keeps items within a dependency tier in list order. N)r )r r r �set_�sr r r r , s r c C s� t �t�}| D ]\}}|| �|� qt|�}t� }|D ]�}|g}|�|�} |r8|d } || D ]R}||v r�||�|�d � } | �| � |�| � || v r`|�|� | � |� qLq`|� � }qLq8|S )N���) r r r r � difference�indexr �update�append�remove�pop) r r r r r Z nodes_to_testr r �stackr �topZcycr r r r 8 s* r c s t � fdd�� D ��S )Nc s" g | ]}� | D ] }||f�qqS r r )�.0�left�right�r r r � <listcomp>a � z _gen_edges.<locals>.<listcomp>)r r' r r' r r ` s r N)F)F) �__doc__� r �excr �__all__r r r r r r r r �<module> s (
| ver. 1.1 | |
.
| PHP 8.3.30 | Ð“ÐµÐ½ÐµÑ€Ð°Ñ†Ð¸Ñ Ñтраницы: 0 |
proxy
|
phpinfo
|
ÐаÑтройка