← Back
Editing: test_matching.cpython-311.pyc
� d�cT! � �� � d dl mZ d dlZd dlmZmZ d dlZd dlm Z m Z mZ d dlm Z mZ d� Zd� Zd� Zd � Zd � Zd� Zd� Zd � Zd� Zd� Zd� Zej � dg d�� � d� � � Zej � dg d�g d�g d�gg d�g d�g d�gg d�g d�gg d�g d�gdd gdd gdd ggg� � d� � � Zd� Zd � Z ed!dgg d"�g d#�g d$�gg d%�fg d&�g d'�g d(�gg d)�fg d*�g d+�g d,�gg d-�fg d.�g d/�g d0�gg d1�fd2 e d3� � e d3� � g e d3� � e d3� � dg e d3� � d4 e d3� � ggg d-�fg� � Z!ej � d5e!� � d6� � � Z"dS )7� )�productN)�assert_array_equal�assert_equal)� csr_matrix� coo_matrix�diags)�maximum_bipartite_matching�"min_weight_full_bipartite_matchingc � � t j t � � 5 t j ddgddgg� � } t | � � d d d � � d S # 1 swxY w Y d S )Nr � )�pytest�raises� TypeError�np�arrayr )�graphs �J/usr/lib/python3/dist-packages/scipy/sparse/csgraph/tests/test_matching.py�5test_maximum_bipartite_matching_raises_on_dense_inputr s� � � ��y� !� !� *� *���1�a�&�1�a�&�)�*�*��"�5�)�)�)�*� *� *� *� *� *� *� *� *� *� *� *���� *� *� *� *� *� *s �*A�A�Ac �� � t d� � } t | d�� � }t | d�� � }t j g � � }t ||� � t ||� � d S )N�r r �row�� perm_type�column�r r r r r �r �x�y�expected_matchings r �+test_maximum_bipartite_matching_empty_graphr si � ��v���E�"�5�E�:�:�:�A�"�5�H�=�=�=�A��������(�!�,�,�,��(�!�,�,�,�,�,� c �� � t d� � } t | d�� � }t | d�� � }t t j g � � |� � t t j ddg� � |� � d S )N�� r r r r ����r r r r r �r r r s r �4test_maximum_bipartite_matching_empty_left_partitionr( so � ��v���E�"�5�E�:�:�:�A�"�5�H�=�=�=�A��r�x��|�|�Q�'�'�'��r�x��R��)�)�1�-�-�-�-�-r! c �� � t d� � } t | d�� � }t | d�� � }t t j g d�� � |� � t t j g � � |� � d S )N�r � r r r )r% r% r% r&