Файловый менеджер - Редактировать - /opt/imh-python/lib/python3.9/site-packages/pygraph/functions/searching/__pycache__/breadth_first_search.cpython-39.pyc
Ðазад
a ^�h � @ s" d Z ddlmZmZ ddd�ZdS )z'Implementation of Breadth First Search.� )�deque� defaultdictNc C s� g }| � � }|s|S t� }tdd� �}t|�}|du r>|d }d||< |�|� t|�dkr�|�� }|�|� |�|� | � |�D ] }|| s�d||< |�|� q�qPt|�dkr�|�� } |� | � d|| < |�| � qPq�qP|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. c S s dS )NF� r r 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/breadth_first_search.py�<lambda> � z&breadth_first_search.<locals>.<lambda>Nr T) Zget_all_node_idsr r �set� appendleft�len�pop�append�removeZ neighbors�add) �graphZ root_nodeZorderingZ all_nodes�queueZ discoveredZto_visitZ current_node�n�noder r r �breadth_first_search s4 r )N)�__doc__� collectionsr r r r r r r �<module> s
| ver. 1.1 | |
.
| PHP 8.3.30 | Ð“ÐµÐ½ÐµÑ€Ð°Ñ†Ð¸Ñ Ñтраницы: 0 |
proxy
|
phpinfo
|
ÐаÑтройка