python (3.12.0)
ˑe% ^ d dl mZ ddgZdZdZ G d d Z G d de Z G d d Zy
) ) GenericAliasTopologicalSorter
CycleErrorc e Zd ZdZd Zy) _NodeInfonode
npredecessors
successorsc . || _ d| _ g | _ y Nr r
)selfr s </BuggyBox/python/3.12.0/bootstrap/lib/python3.12/graphlib.py__init__z_NodeInfo.__init__ s
N)__name__
__module__ __qualname__ __slots__r r r r r s 5I r r c e Zd Z y)r N)r r r r r r r r s r c \ e Zd Z d dZd Zd Zd Zd Zd Zd Z d Z
d
Z d Z e
e Zy)
r Nc i | _ d | _ d| _ d| _ |,|j D ] \ }} | j
|g| y y r )
_node2info _ready_nodes _npassedout
_nfinisheditemsadd)r graphr predecessorss r r zTopologicalSorter.__init__, sX &+kkm
."l- -
. r c t | j j | x}t | x| j |< }|S N)r getr )r r results r
_get_nodeinfoz TopologicalSorter._get_nodeinfo6 s8 oo))$/ /F 8-6t_ <DOOD !F
r c | j t d | j | }|xj t | z
c_ |D ]. }| j | }|j
j
| 0 y )Nz/Nodes cannot be added after a call to prepare())r
ValueErrorr( r lenr
append)r r r# nodeinfopred pred_infos r r! zTopologicalSorter.add; s~
( NO O %%d+ #l"33 ! .D **40I ' ' - .r c | j t d | j j D cg c] }|j dk( s|j
c}| _ | j
}|r t d| y c c}w )Nz cannot prepare() more than oncer znodes are in a cycle)r r* r valuesr r _find_cycler )r icycles r preparezTopologicalSorter.prepareV s ( >? ? !OO 2 2 4
18LAFF
" 3e< <
s A?
A?c | j t d t | j }| j }|D ] }t || _ | j j
| xj t | z
c_ |S N prepare() must be called first) r r* tupler _NODE_OUTr clearr r+ )r r' n2ir s r get_readyzTopologicalSorter.get_readyl s $ => > t(()oo 0D&/CI # 0
! CK'
r c | j t d | j | j k xs t | j S r7 )r r* r r boolr s r is_activezTopologicalSorter.is_active sF $ => >!1!11LT$:K:K5LLr c " | j S r% )rA r@ s r __bool__zTopologicalSorter.__bool__ s ~~ r c | j t d | j }|D ] }|j | x}t d|d |j }|t
k7 r,|dk\ rt d|d |t k( rt d|d t |_ |j D ]G }|| }|xj dz c_ |j dk( s-| j j | I | xj dz
c_ y )Nr8 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 nodesr< r r- stat successorsuccessor_infos r donezTopologicalSorter.done s% $ => >oo !D GGDM)2 50J!KLL ))Dy 19$ x'LM Z'$uTH4L%MNN
&0H " & 0 0
8 !$Y ,,1,!//14%%,,Y7
8
OOq O9 !r c | j }g }g }t }i }|D ] }||v r ||v r||v ro||| d |gz c S |j | |j t || j
j t | ||< |j | |r |d }n y # t $ r$ ||j = |j Y nw xY w|rC8)Nr )
r setr! r, iterr
__next__r+
StopIterationpop)r r< stackitstackseen node2stackir s r r2 z TopologicalSorter._find_cycle s oou Dt|4< {* $[%6%8 9TF BB HHTNNN4D (<(<#=#F#FG(+E
K%LL& & *wr{}
/ 8 ) & ' 4
& s "
B11*C C c # K | j | j r;| j }|E d { | j | | j r:y y 7 &wr% )r5 rA r= rK )r
node_groups r static_orderz TopologicalSorter.static_order sR
nn )J! ! ! DIIz " nn !s 7A"A #A" A"r% )r r r r r( r! r5 r= rA rC rK r2 rX classmethodr __class_getitem__r r r r r ) sG P.
.6=,4 M -!^#J
# $L1r N) typesr __all__r: rF r r* r r r r r <module>r] s>
-
" Q2 Q2r 
Browse
Usage
Versions