Файловый менеджер - Редактировать - /opt/imh-python/lib/python3.9/site-packages/tests/__pycache__/test_bfs.cpython-39.pyc
Ðазад
a ^�hg � @ sJ d Z ddlZddlmZ ddlmZmZ ddlmZ G dd � d ej �Z dS ) z_Provides unit tests to verify that the Breadth First Search algorithm is functioning correctly.� N)� defaultdict� )�UndirectedGraph�breadth_first_search� )�utility_functionsc @ s4 e Zd Zdd� Zdd� Zdd� Zdd� Zd d � Zd S ) �BreadthFirstSearchTestc C s" t � }g }t|�}| �||� dS )zSDoes the ''breadth_first_search'' function return an empty list for an empty graph?N)r r � assertEqual��self�graph�expected�ordering� r �~/root/rpmbuild/BUILDROOT/imh-python39-modules-3.9.7-92.el8.x86_64/opt/imh-python/lib/python3.9/site-packages/tests/test_bfs.py�test_bfs_with_empty_graph s z0BreadthFirstSearchTest.test_bfs_with_empty_graphc C s& t �� }dg}t|�}| �||� dS )z[Does the ''breadth_first_search'' function return a single node when given a trivial graph?r N)r Zbuild_single_node_graphr r r r r r �test_bfs_with_single_node s z0BreadthFirstSearchTest.test_bfs_with_single_nodec C s* t �� }g d�}t|d�}| �||� dS )zSDoes the ''breadth_first_search'' function return the proper path for a line-graph?)r r � r N)r Zbuild_3_node_line_graphr r r r r r �test_bfs_with_line_graph s z/BreadthFirstSearchTest.test_bfs_with_line_graphc C sH t �� }|�� }t|d�}| �t|�t|�� |D ]}| �||� q2dS )zVDoes the ''breadth_first_search'' function return all the nodes for a connected graph?r N)r Z build_biconnected_test_graph�get_all_node_idsr r �len�assertIn�r r Z all_nodesr �nr r r �0test_bfs_with_connected_graph_contains_all_nodes' s zGBreadthFirstSearchTest.test_bfs_with_connected_graph_contains_all_nodesc C sH t �� }|�� }t|d�}| �t|�t|�� |D ]}| �||� q2dS )zYDoes the ''breadth_first_search'' function return all the nodes for a disconnected graph?r N)r Z build_disconnected_test_graphr r r r r r r r r �3test_bfs_with_disconnected_graph_contains_all_nodes3 s zJBreadthFirstSearchTest.test_bfs_with_disconnected_graph_contains_all_nodesN)�__name__� __module__� __qualname__r r r r r r r r r r s r ) �__doc__Zunittest� collectionsr Zpygraphr r � r ZTestCaser r r r r �<module> s
| ver. 1.1 | |
.
| PHP 8.3.30 | Ð“ÐµÐ½ÐµÑ€Ð°Ñ†Ð¸Ñ Ñтраницы: 0 |
proxy
|
phpinfo
|
ÐаÑтройка