*j% ^ S SK Jr SS/rSrSr " S S5 r " S S\5 r " S S5 rg
) ) GenericAliasTopologicalSorter
CycleErrorc \ rS rSrSrS rSrg) _NodeInfo node
npredecessors
successorsc , Xl SU l / U l g Nr r )selfr s //opt/alt/python313/lib64/python3.13/graphlib.py__init___NodeInfo.__init__ s
N)__name__
__module__ __qualname____firstlineno__ __slots__r __static_attributes__ r r r r s 5I r r c \ rS rSrSrg)r r N)r r r r r r r r r r s r c d \ rS rSrSS jrS rS rS rS rS r S r
S
r S r S r
\" \5 rS
rg)r ) Nc 0 U l S U l SU l SU l Ub- UR 5 H u p#U R
" U/UQ76 M g g r )
_node2info _ready_nodes _npassedout
_nfinisheditemsadd)r graphr predecessorss r r TopologicalSorter.__init__, sO &+kkm"- - '4 r c v U R R U5 =nc [ U5 =U R U' nU$ N)r" getr )r r results r
_get_nodeinfo TopologicalSorter._get_nodeinfo6 s8 oo))$/ /F 8-6t_ ? ? !OO 2 2 4
4q18LFAFF 4
" 3e< <
s B Bc U R c [ S5 e[ U R 5 nU R nU H n[ X# l M U R R
5 U =R [ U5 -
sl U$ N prepare() must be called first) r# r2 tupler" _NODE_OUTr
clearr$ r3 )r r. n2ir s r get_readyTopologicalSorter.get_readyl sy $ => > t(()ooD&/CI #
! CK'
r c U R c [ S5 eU R U R : =( d [ U R 5 $ rA )r# r2 r% r$ boolr s r is_activeTopologicalSorter.is_active sA $ => >!1!11LT$:K:K5LLr c " U R 5 $ r, )rL rK s r __bool__TopologicalSorter.__bool__ s ~~ r c $ U R c [ S5 eU R nU H nUR U5 =nc [ SU< S35 eUR nU[
:w a0 US: a [ SU< S35 eU[ :X a [ SU< S35 e[ Ul UR HI nX& nU=R S- sl UR S:X d M. U R R U5 MK U =R S-
sl M g )NrB znode z was not added using add()r z% was not passed out (still not ready)z was already marked done )
r# r2 r" r- r
rD
_NODE_DONEr r4 r% )r nodesrF r r5 stat successorsuccessor_infos r doneTopologicalSorter.done s $ => >ooD GGDM)2 50J!KLL ))Dy 19$ x'LM Z'$uTH4L%MNN
&0H " & 0 0 !$ ,,1,!//14%%,,Y7 1
OOq O9 r c U R n/ n/ n[ 5 n0 nU H nXd; a M
Xd; a Xe; a
X%U S U/- s $ O_UR U5 UR [ X R
5 R 5 [ U5 XV' UR U5 U( a US " 5 nOM M g ! [ a# XRR 5 UR 5 Of = fU( a ML NA)Nr )
r" setr' r4 iterr __next__r3
StopIterationpop)r rF stackitstackseen node2stackir s r r; TopologicalSorter._find_cycle s oou D|< * $%6%8 9TF BB + HHTNNN4 (<(<#=#F#FG(+E
K%LL& & &r{}
/ 8 ) & ' 4
& es )
B;;*C('C(c # # U R 5 U R 5 ( aA U R 5 nU S h vN U R " U6 U R 5 ( a M@ g g N,7fr, )r> rL rG rX )r
node_groups r static_order TopologicalSorter.static_order sP
nn )J! ! ! IIz " nn !s ;A,A*(A,(A,)r% r" r$ r# r, )r r r r r r/ r' r> rG rL rO rX r; rg classmethodr __class_getitem__r r r r r r ) sD .
.6=,4 M -!^#J
# $L1r N) typesr __all__rD rS r r2 r r r r r rm s>
-
" Q2 Q2r