CAן r d dl mZ ddgZdZdZ G d d Z G d de Z G d d Zd
S ) ) GenericAliasTopologicalSorter
CycleErrorc e Zd ZdZd ZdS ) _NodeInfonode
npredecessors
successorsc 0 || _ d| _ g | _ d S Nr r
)selfr s 5/opt/alt/python-internal/lib64/python3.11/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 dS )r N)r r r r r r r r s Dr c d e Zd Z d dZd Zd Zd Zd Zd Zd Z d Z
d
Z d Z e
e ZdS )
r Nc i | _ d | _ d| _ d| _ |(| D ]\ }} | j |g|R d S d S r )
_node2info _ready_nodes _npassedout
_nfinisheditemsadd)r graphr predecessorss r r zTopologicalSorter.__init__, sq &+kkmm
.
."l- -----
.
.r c p | j | x}t | x| j |< }|S N)r getr )r r results r
_get_nodeinfoz TopologicalSorter._get_nodeinfo6 s9 o))$// /F 8-6t__ z-TopologicalSorter.prepare..a s-
18L8LAF8L8L8Lr znodes are in a cycle)r r* r values _find_cycler )r cycles r preparezTopologicalSorter.prepareV s ( >?? ?
O 2 2 4 4
"" = 4e<< < = =r c | j t d t | j }| j }|D ]}t || _ | 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())o 0 0D&/CI # #
!!! CKK'
r c x | j t d | j | j k pt | j S r: )r r* r r boolr s r is_activezTopologicalSorter.is_active sA $ =>> >!11LT$:K5L5LLr c * | S r% )rD rC s r __bool__zTopologicalSorter.__bool__ s ~~ r c | j t d | j }|D ]}| | x}t d|d |j }|t
k r7|dk rt d|d |t k rt d|d t |_ |j D ]?}|| }|xj dz c_ |j dk r| j | @| xj dz
c_ d 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 nodesr? r r- stat successorsuccessor_infos r donezTopologicalSorter.done sJ $ =>> >o ! !D GGDMM)2 !K!K!K!KLLL )Dy 199$MMMM Z''$%MT%M%M%MNNN
&0H " & 0
8
8 !$Y ,,1,,!/144%,,Y777 OOq OOO9 ! !r c | j }g }g }t }i }|D ]}||v r ||v r||v r||| d |gz c S nn| | | t || j j t | ||< | | |rM |d }n<# t $ r, || = | Y nw xY w|Mnތd S )NTr )
r setr! r, iterr
__next__r+
StopIterationpop)r r? stackitstackseen node2stackir s r r6 z TopologicalSorter._find_cycle sQ ouu Dt||
4<< {** $[%6%8%8 9TF BBBB + HHTNNNNN4D (<#=#=#FGGG(+E
K%LL&&& & *wr{}} ( & & & ' 4
& /
. ts 6C3C=<C=c # K | | r<| }|E d {V | j | | :d S d S r% )r8 rD r@ rN )r
node_groups r static_orderz TopologicalSorter.static_order s
nn # ))J! ! ! ! ! ! ! ! DIz " " nn # # # # #r r% )r r r r r( r! r8 r@ rD rF rN r6 r[ classmethodr __class_getitem__r r r r r ) s P. . . .
. . .6= = =, 4 M M M -! -! -!^# # #J
#
#
# $ L11r N) typesr __all__r= rI r r* r r r r r r` s
-
" Q2 Q2 Q2 Q2 Q2 Q2 Q2 Q2 Q2 Q2r