
    ^j                     &    d dl mZ  G d de      Zy)   )AbstractIterc                        e Zd ZdZed        Zy)LevelOrderItera   
    Iterate over tree applying level-order strategy starting at `node`.

    >>> from anytree import Node, RenderTree, AsciiStyle, LevelOrderIter
    >>> f = Node("f")
    >>> b = Node("b", parent=f)
    >>> a = Node("a", parent=b)
    >>> d = Node("d", parent=b)
    >>> c = Node("c", parent=d)
    >>> e = Node("e", parent=d)
    >>> g = Node("g", parent=f)
    >>> i = Node("i", parent=g)
    >>> h = Node("h", parent=i)
    >>> print(RenderTree(f, style=AsciiStyle()).by_attr())
    f
    |-- b
    |   |-- a
    |   +-- d
    |       |-- c
    |       +-- e
    +-- g
        +-- i
            +-- h
    >>> [node.name for node in LevelOrderIter(f)]
    ['f', 'b', 'g', 'a', 'd', 'i', 'c', 'e', 'h']
    >>> [node.name for node in LevelOrderIter(f, maxlevel=3)]
    ['f', 'b', 'g', 'a', 'd', 'i']
    >>> [node.name for node in LevelOrderIter(f, filter_=lambda n: n.name not in ('e', 'g'))]
    ['f', 'b', 'a', 'd', 'i', 'c', 'h']
    >>> [node.name for node in LevelOrderIter(f, stop=lambda n: n.name == 'd')]
    ['f', 'b', 'g', 'a', 'i', 'h']
    c              #      K   d}| rng }|dz  }t        j                  ||      r| D ]  } ||      s|  n6| D ]1  } ||      r| |t        j                  |j                  |      z  }3 |} | rmy y w)Nr   )r   _abort_at_level_get_childrenchildren)r	   filter_stopmaxlevellevelnext_childrenchilds          Y/opt/ringagent/.cad-venv/lib/python3.12/site-packages/anytree/iterators/levelorderiter.py_iterzLevelOrderIter._iter&   s     MQJE++E8<% $Eu~#$ & VEu~#!\%?%?PT%UUMV %H s   /A6AA64A6N)__name__
__module____qualname____doc__staticmethodr        r   r   r      s    B % %r   r   N)abstractiterr   r   r   r   r   <module>r      s    &1%\ 1%r   