Файловый менеджер - Редактировать - /opt/imh-python/lib/python3.9/site-packages/tests/__pycache__/test_connected_components.cpython-39.pyc
Ðазад
a ^�h� � @ sF d Z ddlZddlmZmZmZmZ ddlmZ G dd� dej �Z dS ) z_Provides unit tests to verify that the connected components algorithm is functioning correctly.� N� )�UndirectedGraph�get_connected_components�%get_connected_components_as_subgraphs� make_subgraph� )�utility_functionsc @ s, e Zd Zdd� Zdd� Zdd� Zdd� Zd S ) �ConnectedComponentsTestc C s� t �� }g d�}dg}ddg}|||g}t|�}| �dt|�� d}|D ]n}d} |D ]F} d} |D ]} | | vr`d} qvq`| r�t|�t| �k} | rT|d7 } q�qT| sHd �||�} | �| � qH| �d|� d S ) ziDoes the ''connected_components'' function return the proper component breakdown for an undirected graph?�r r � � � � � r FTr z Component {} not found in {}N)r �build_simple_test_graphr � assertEqual�len�format�fail)�self�graph� component_a� component_b� component_c�known_components� components�found_components_count�kc�found_known_component�cZsuperset_match�n�msg� r" ��/root/rpmbuild/BUILDROOT/imh-python39-modules-3.9.7-92.el8.x86_64/opt/imh-python/lib/python3.9/site-packages/tests/test_connected_components.py�!test_correct_connected_components s2 z9ConnectedComponentsTest.test_correct_connected_componentsc C s" t � }g }t|�}| �||� dS )z^Does the ''connected_components'' function return an empty list for an empty undirected graph?N)r r r �r r �expectedZ calculatedr" r" r# � test_empty_connected_components; s z7ConnectedComponentsTest.test_empty_connected_componentsc C s" t � }g }t|�}| �||� dS )ztDoes the ''get_connected_components_as_subgraphs'' function return an empty list when given an empty graph?N)r r r r% r" r" r# �test_empty_cc_as_subgraphsD s z2ConnectedComponentsTest.test_empty_cc_as_subgraphsc C sx t �� }g d�}g d�}dg}g }ddg}dg}t|||�}t|||�} t|||�} || | g} t|�} | �dt| �� d} | D ]�}d}| D ]�}d }d }|�� D ]}||�� vr�d} q�q�|�� D ]}||�� vr�d}q�|�r|�rt|�� �t|�� �k�ot|�� �t|�� �k}|r�| d 7 } �q(q�|s~d �d � d d� | D ���}d�|�� |�� |�}| � |� q~| �d| � dS )zbDoes the ''get_connected_components_as_subgraphs'' function return a list of the proper subgraphs?r )r r r r r r r r FTr z[{}]�,c S s g | ]}d � |�� |�� ��qS )z(Nodes: {}, Edges: {}))r �get_all_node_ids�get_all_edge_ids)�.0r r" r" r# � <listcomp>� � z@ConnectedComponentsTest.test_cc_as_subgraphs.<locals>.<listcomp>z0Component (Nodes: {}, Edges: {}) not found in {}N) r r r r r r r* r+ r �joinr )r r Zcomponent_a_nodesZcomponent_a_edgesZcomponent_b_nodesZcomponent_b_edgesZcomponent_c_nodesZcomponent_c_edgesr r r r r r r r r Znode_superset_matchZedge_superset_matchr �eZcomponent_stringr! r" r" r# �test_cc_as_subgraphsN sT � � � z,ConnectedComponentsTest.test_cc_as_subgraphsN)�__name__� __module__� __qualname__r$ r' r( r1 r" r" r" r# r s 1 r ) �__doc__ZunittestZpygraphr r r r � r ZTestCaser r" r" r" r# �<module> s
| ver. 1.1 | |
.
| PHP 8.3.30 | Ð“ÐµÐ½ÐµÑ€Ð°Ñ†Ð¸Ñ Ñтраницы: 0 |
proxy
|
phpinfo
|
ÐаÑтройка