Файловый менеджер - Редактировать - /opt/imh-python/lib/python3.9/site-packages/pygraph/functions/searching/__pycache__/depth_first_search.cpython-39.pyc
Ðазад
a ^�h� � @ s, d Z ddlmZmZ ddd�Zd dd�ZdS ) z%Implementation of Depth First Search.� )�deque� defaultdictNc C s t | |�\}}}|S )a Searches through the tree in a breadth-first fashion. If root_node is None, an arbitrary node will be used as the root. If root_node is not None, it will be used as the root for the search tree. Returns a list of nodes, in the order that they were reached. )�#depth_first_search_with_parent_data)�graph� root_node�ordering� parent_lookup�children_lookup� r ��/root/rpmbuild/BUILDROOT/imh-python39-modules-3.9.7-92.el8.x86_64/opt/imh-python/lib/python3.9/site-packages/pygraph/functions/searching/depth_first_search.py�depth_first_search s r c sD g }i }t dd� �}��� }|s*|||fS t� }t dd� �}t|�} |du rT|d }� du rj�fdd�} n � fdd�} |�|� |||< t|�dk�r|�� } || s�d|| < | | v r�| �| � |�| � | | �} | ddd � D ].} || r�q�|�| � | || < || �| � q�q�t| �dk�r:| � � } |�| � q��q:q�|||fS ) z�Performs a depth-first search with visiting order of nodes determined by provided adjacency lists, and also returns a parent lookup dict and a children lookup dict.c S s g S �Nr r r r r �<lambda> � z5depth_first_search_with_parent_data.<locals>.<lambda>c S s dS )NFr r r r r r r Nr c s � � | �S r )� neighbors��v)r r r r " r c s � | S r r r )�adjacency_listsr r r $ r T���) r Zget_all_node_idsr �set� appendleft�len�popleft�remove�append�pop)r r r r r r Z all_nodes�stackZ discoveredZunvisited_nodesZadj�ur �nr )r r r r sF r )N)NN)�__doc__� collectionsr r r r r r r r �<module> s
| ver. 1.1 | |
.
| PHP 8.3.30 | Ð“ÐµÐ½ÐµÑ€Ð°Ñ†Ð¸Ñ Ñтраницы: 0 |
proxy
|
phpinfo
|
ÐаÑтройка