← Back
Editing: graphlib.cpython-310.opt-2.pyc
o 0�ie% � @ 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
Save File
Cancel