관리-도구
편집 파일: topological.cpython-38.pyc
U -?�f� � @ s� d Z ddlmZ ddlmZ ddlmZ ddlmZ ddlmZ ddlmZ ddlm Z dd lm Z dd lm Z dd lm Z d d l mZ d dlmZ e ded�ZdddgZdddd�dd�Zd(ddddd �d d�Zd d d d�d!d�Zd"d#d$�d%d&�Zd'S ))z Topological sorting algorithms.� )� annotations)�Any)� Collection)� DefaultDict)�Iterable)�Iterator)�Sequence)�Set)�Tuple)�TypeVar� )�util)�CircularDependencyError�_T)�bound�sort�sort_as_subsets� find_cycleszCollection[Tuple[_T, _T]]zCollection[_T]zIterator[Sequence[_T]])�tuples�allitems�returnc # s� t �t�}| D ]\}}|| �|� qt|�}t|�� � r�g }|D ] }� �|| �rB|�|� qB|sztdt| |�t |���� � |� � fdd�|D �}|V q6d S )Nz Circular dependency detected.c s g | ]}|� kr|�qS � r )�.0�t�Ztodo_setr �K/opt/hc_python/lib64/python3.8/site-packages/sqlalchemy/util/topological.py� <listcomp>6 s z#sort_as_subsets.<locals>.<listcomp>) r � defaultdict�set�add�list� isdisjoint�appendr r � _gen_edges�difference_update)r r �edges�parent�child�todo�output�noder r r r s& � T�boolz Iterator[_T])r r �deterministic_orderr c c s t | |�D ]}|E dH q dS )a, sort the given list of items by dependency. 'tuples' is a list of tuples representing a partial ordering. deterministic_order is no longer used, the order is now always deterministic given the order of "allitems". the flag is there for backwards compatibility with Alembic. N)r )r r r, �set_r r r r : s zIterable[Tuple[_T, _T]]z Iterable[_T]zSet[_T]c C s� t �t�}| D ]\}}|| �|� qt|�}t� }|D ]�}|g}|�|�} |r8|d } || D ]R}||kr�||�|�d � } | �| � |�| � || kr`|�|� | � |� qLq`|� � }qLq8|S )N���) r r r r � difference�indexr$ �updater" �remove�pop) r r r% r& r' Z nodes_to_testr) r* �stackr( �topZcycr r r r M s* zDefaultDict[_T, Set[_T]]zSet[Tuple[_T, _T]])r% r c s � fdd�� D �S )Nc s" h | ]}� | D ] }||f�qqS r r )r �left�right�r% r r � <setcomp>x s z _gen_edges.<locals>.<setcomp>r r8 r r8 r r# w s r# N)T)�__doc__� __future__r �typingr r r r r r r r r � r �excr r �__all__r r r r# r r r r �<module> s& �*