Your IP : 3.15.138.214
o
6��fe% � @ s@ d dgZ dZdZG dd� d�ZG dd� de�ZG dd � d �ZdS ) �TopologicalSorter�
CycleError������c @ s e Zd ZdZdd� ZdS )� _NodeInfo��node�
npredecessors�
successorsc C s || _ d| _g | _d S �N� r )�selfr � r
�//opt/alt/python310/lib64/python3.10/graphlib.py�__init__
s
z_NodeInfo.__init__N)�__name__�
__module__� __qualname__� __slots__r r
r
r
r r s r c @ s e Zd Z dS )r N)r r r r
r
r
r r s c @ s` e Zd Z ddd�Zdd� Zdd� Zdd � Zd
d � Zd d
� Zdd� Z dd� Z
dd� Z dd� Z dS )r Nc C sL i | _ d | _d| _d| _|d ur"|�� D ]\}}| j|g|�R � qd S d S r
)�
_node2info� _ready_nodes� _npassedout�
_nfinished�items�add)r Zgraphr � predecessorsr
r
r r * s �zTopologicalSorter.__init__c C s* | j �|� }d u rt|� | j |< }|S �N)r �getr )r r �resultr
r
r �
_get_nodeinfo4 s z TopologicalSorter._get_nodeinfoc G sT | j d ur
td��| �|�}| jt|�7 _|D ]
}| �|�}|j�|� qd S )Nz/Nodes cannot be added after a call to prepare())r �
ValueErrorr r �lenr �append)r r r �nodeinfoZpredZ pred_infor
r
r r 9 s
�zTopologicalSorter.addc C sD | j d ur
td��dd� | j�� D �| _ | �� }|r td|��d S )Nz cannot prepare() more than oncec S s g | ]
}|j d kr|j�qS )r )r r )�.0�ir
r
r �
<listcomp>_ s z-TopologicalSorter.prepare.<locals>.<listcomp>znodes are in a cycle)r r r �values� _find_cycler )r �cycler
r
r �prepareT s
�
�zTopologicalSorter.preparec C sX | j d u r
td��t| j �}| j}|D ]}t|| _q| j �� | jt|�7 _|S �N� prepare() must be called first) r r �tupler � _NODE_OUTr �clearr r )r r �n2ir r
r
r � get_readyj s
zTopologicalSorter.get_readyc C s* | j d u r
td��| j| jk pt| j �S r* )r r r r �bool�r r
r
r � is_active� s
zTopologicalSorter.is_activec C s | � � S r )r3 r2 r
r
r �__bool__� s zTopologicalSorter.__bool__c G s� | j d u r
td��| j}|D ]X}|�|� }d u r"td|�d���|j}|tkrA|dkr5td|�d���|tkrAtd|�d���t|_|jD ]}|| }| jd8 _|jdkr_| j �|� qG| j d7 _ qd S )Nr+ znode z was not added using add()r z% was not passed out (still not ready)z was already marked done� )
r r r r r r- �
_NODE_DONEr r! r )r Znodesr/ r r" �statZ successorZsuccessor_infor
r
r �done� s0
�
��zTopologicalSorter.donec C s� | j }g }g }t� }i }|D ]Y}||v rq ||v r,||v r+||| d � |g S n|�|� |�t|| j�j� t|�||< |�|� |rez|d � }W n tyb ||� � = |� � Y nw |sInqqd S )NTr )
r �setr r! �iterr �__next__r �
StopIteration�pop)r r/ �stackZitstack�seenZ node2stackir r
r
r r' � s< �
���z TopologicalSorter._find_cyclec c s@ � | � � | �� r | �� }|E d H | j|� | �� s
d S d S r )r) r3 r0 r8 )r Z
node_groupr
r
r � static_order� s �
�z TopologicalSorter.static_orderr )
r r r r r r r) r0 r3 r4 r8 r' r@ r
r
r
r r ' s
/ %N)�__all__r- r6 r r r r r
r
r
r �<module> s