Da

✏️ Editing: graphlib.cpython-310.opt-2.pyc

������$����������������������@���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/plesk/python/3/lib/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��Zdd
��Zdd��Z	dd��Z
dd��Zdd��ZdS�)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���zTopologicalSorter._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�)Nzcannot 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"����stat�	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�seenZnode2stackir���r
���r
���r���r'�������s<����

���zTopologicalSorter._find_cyclec�����������������c���s@�����	�|������|����r|����}|E�d�H��|�j|���|����s
d�S�d�S�r���)r)���r3���r0���r9���)r���Z
node_groupr
���r
���r����static_order����s����

�zTopologicalSorter.static_orderr���)
r���r���r���r���r���r���r)���r0���r3���r4���r9���r'���rA���r
���r
���r
���r���r���'���s����

/%N)�__all__r-���r6���r���r���r���r���r
���r
���r
���r����<module>���s����

📁 Sid Gifari File Manager