Edit File: topological.cpython-37.pyc
B ��4]� � @ sN d Z ddlmZ ddlmZ dddgZddd�Zdd d�Zd d� Zd d � Z d S )z Topological sorting algorithms.� )�util)�CircularDependencyError�sort�sort_as_subsets� find_cyclesFc c s� t �t�}x | D ]\}}|| �|� qW |r4t jnt}||�}x^|r�|� }x$|D ] } |�|| �rR|�| � qRW |s�tdt| |�t|���|� |� |V qBW d S )Nz Circular dependency detected.) r � defaultdict�set�add� OrderedSet� isdisjointr r � _gen_edges�difference_update) �tuples�allitems�deterministic_order�edges�parent�child�Set�todo�output�node� r �N/opt/alt/python37/lib64/python3.7/site-packages/sqlalchemy/util/topological.pyr s" c c s. x(t | ||�D ]}x|D ] }|V qW qW 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 c C s� t �t�}x | D ]\}}|| �|� qW t|�}t� }x�|D ]�}|g}|�|�} xv|r�|d } xd|| D ]P}||kr�||�|�d � } | �| � |�| � || krj|�|� | � |� P qjW |� � }qTW q>W |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* c s t � fdd�� D ��S )Nc s" g | ]}� | D ] }||f�qqS r r )�.0�left�right)r r r � <listcomp>a s 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 (