^j :ddlmZGddZGddeZy)) ASSERTIONSc0eZdZdZedZedZy)WalkerzWalk from one node to another.cl|j}|j}|j|jur|d|d}t|tj ||}t r|d|jusJt |}||durd}ntt||d}||durd}n||d}||d|fS)a Walk from `start` node to `end` node. Returns: (upwards, common, downwards): `upwards` is a list of nodes to go upward to. `common` top node. `downwards` is a list of nodes to go downward to. Raises: WalkError: on no common root node. Example: >>> from anytree import Node, RenderTree, AsciiStyle >>> 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())) Node('/f') |-- Node('/f/b') | |-- Node('/f/b/a') | +-- Node('/f/b/d') | |-- Node('/f/b/d/c') | +-- Node('/f/b/d/e') +-- Node('/f/g') +-- Node('/f/g/i') +-- Node('/f/g/i/h') Create a walker: >>> w = Walker() This class is made for walking: >>> w.walk(f, f) ((), Node('/f'), ()) >>> w.walk(f, b) ((), Node('/f'), (Node('/f/b'),)) >>> w.walk(b, f) ((Node('/f/b'),), Node('/f'), ()) >>> w.walk(h, e) ((Node('/f/g/i/h'), Node('/f/g/i'), Node('/f/g')), Node('/f'), (Node('/f/b'), Node('/f/b/d'), Node('/f/b/d/e'))) >>> w.walk(d, e) ((), Node('/f/b/d'), (Node('/f/b/d/e'),)) For a proper walking the nodes need to be part of the same tree: >>> w.walk(Node("a"), Node("b")) Traceback (most recent call last): ... anytree.walker.WalkError: Node('/a') and Node('/b') are not part of the same tree. z and z are not part of the same tree.N) pathroot WalkErrorr_Walker__calc_commonrlentuplereversed) startend startpathendpathmsgcommon len_commonupwardsdowns G/opt/ringagent/.cad-venv/lib/python3.12/site-packages/anytree/walker.pywalkz Walker.walksvJJ (( ::SXX %IU3')HICC. %%i9 !9 * **[ F2J GHYz{%;<=G &* D:;'Dr D((c:tdt||DS)Nc30K|]\}}||us |yw)Nr ).0sieis r z'Walker.__calc_common..ZsBFBrRBs )rzip)rrs r __calc_commonzWalker.__calc_commonXsBc%oBBBrN)__name__ __module__ __qualname____doc__ staticmethodrr r rrrrs0(N)N)`CCrrceZdZdZy)r z Walk Error.N)r%r&r'r(r rrr r ]srr N)configrr RuntimeErrorr r rrr-s#VCVCr r