a
ie% @ s@ d dgZ dZdZG dd dZG dd deZG dd d ZdS ) TopologicalSorter
CycleErrorc @ s e Zd ZdZdd ZdS ) _NodeInfonode
npredecessors
successorsc C s || _ d| _g | _d S N r )selfr r
/usr/lib64/python3.9/graphlib.py__init__
s z_NodeInfo.__init__N)__name__
__module__ __qualname__ __slots__r r
r
r
r r s r c @ s e Zd ZdS )r N)r r r r
r
r
r r s c @ s^ e Zd ZdddZdd Zdd Zdd Zd
d Zd d
Zdd Z dd Z
dd Z dd Z dS )r Nc C sH i | _ d | _d| _d| _|d urD| D ]\}}| j|g|R q(d S r
)
_node2info _ready_nodes _npassedout
_nfinisheditemsadd)r Zgraphr predecessorsr
r
r r * s zTopologicalSorter.__init__c C s* | j | }d u r&t| | j |< }|S N)r getr )r r resultr
r
r
_get_nodeinfo4 s z TopologicalSorter._get_nodeinfoc G sR | j d urtd| |}| jt|7 _|D ]}| |}|j| q2d 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 sB | j d urtddd | j D | _ | }|r>td|d S )Nz cannot prepare() more than oncec S s g | ]}|j d kr|jqS )r )r r ).0ir
r
r