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 //opt/alt/python311/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__