403Webshell
Server IP : 217.160.0.135  /  Your IP : 216.73.217.85
Web Server : Apache
System : Linux www 6.18.52-i1-ampere #1203 SMP Mon Sep 14 18:29:59 CEST 2026 aarch64
User : sws1074145052 ( 1074145052)
PHP Version : 8.3.32
Disable Function : NONE
MySQL : OFF  |  cURL : ON  |  WGET : ON  |  Perl : ON  |  Python : OFF  |  Sudo : OFF  |  Pkexec : OFF
Directory :  /lib/python3/dist-packages/scipy/sparse/csgraph/tests/__pycache__/

Upload File :
current_dir [ Writeable ] document_root [ Writeable ]

 

Command :


[ Back ]     

Current File : /lib/python3/dist-packages/scipy/sparse/csgraph/tests/__pycache__/test_matching.cpython-311.pyc
�

d�cT!����ddlmZddlZddlmZmZddlZddlm	Z	m
Z
mZddlm
Z
mZd�Zd�Zd�Zd	�Zd
�Zd�Zd�Zd
�Zd�Zd�Zd�Zej�dgd���d���Zej�dgd�gd�gd�ggd�gd�gd�ggd�gd�ggd�gd�gddgddgddggg��d���Zd�Zd �Zed!dggd"�gd#�gd$�ggd%�fgd&�gd'�gd(�ggd)�fgd*�gd+�gd,�ggd-�fgd.�gd/�gd0�ggd1�fd2e d3��e d3��ge d3��e d3��dge d3��d4e d3��gggd-�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��tjt��5tjddgddgg��}t|��ddd��dS#1swxYwYdS)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���td��}t|d���}t|d���}tjg��}t	||��t	||��dS)N�rr�row��	perm_type�column�rr	rrr�r�x�y�expected_matchings    r�+test_maximum_bipartite_matching_empty_graphr si���v���E�"�5�E�:�:�:�A�"�5�H�=�=�=�A��������(�!�,�,�,��(�!�,�,�,�,�,�c���td��}t|d���}t|d���}ttjg��|��ttjddg��|��dS)N��rrrr����rr	rrr�rrrs   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���td��}t|d���}t|d���}ttjgd���|��ttjg��|��dS)N�r�rrr)r%r%r%r&r's   r�5test_maximum_bipartite_matching_empty_right_partitionr,$so���v���E�"�5�E�:�:�:�A�"�5�H�=�=�=�A��r�x����-�-�q�1�1�1��r�x��|�|�Q�'�'�'�'�'r!c��td��}t|d���}t|d���}ttjddg��|��ttjddg��|��dS)N�r$r$rrrr%r&r's   r�3test_maximum_bipartite_matching_graph_with_no_edgesr/,su���v���E�"�5�E�:�:�:�A�"�5�H�=�=�=�A��r�x��R��)�)�1�-�-�-��r�x��R��)�)�1�-�-�-�-�-r!c���tddgddgg��}t|d���}t|d���}tjddg��}t	||��t	||��dS)Nrrrrrrrs    r�>test_maximum_bipartite_matching_graph_that_causes_augmentationr14s~��
��A���A��'�(�(�E�"�5�H�=�=�=�A�"�5�E�:�:�:�A���!�Q��(�(���(�!�,�,�,��(�!�,�,�,�,�,r!c�
�tddgddgddgg��}t|d���}t|d���}ttjgd���|��ttjddg��|��dS)Nrrrrr�rr%rr$r&r's   r�Atest_maximum_bipartite_matching_graph_with_more_rows_than_columnsr4?s�����A���A���A��/�0�0�E�"�5�H�=�=�=�A�"�5�E�:�:�:�A��r�x�
�
�
�+�+�Q�/�/�/��r�x��A��'�'��+�+�+�+�+r!c��tgd�gd�g��}t|d���}t|d���}ttjddg��|��ttjgd���|��dS)	N)rrr�rrrrrrrr$r3r&r's   r�Atest_maximum_bipartite_matching_graph_with_more_columns_than_rowsr7Gs����	�	�	�9�9�9�-�.�.�E�"�5�H�=�=�=�A�"�5�E�:�:�:�A��r�x��A��'�'��+�+�+��r�x�
�
�
�+�+�Q�/�/�/�/�/r!c��ddg}ddg}gd�}t|||fd���}t|d���}t|d���}tjddg��}t	||��t	||��dS)	Nrr)rrr$r.��shaperrrr)�data�indices�indptrrrrrs       r�=test_maximum_bipartite_matching_explicit_zeros_count_as_edgesr>Os���
�q�6�D��!�f�G�
�Y�Y�F���g�v�.�f�=�=�=�E�"�5�E�:�:�:�A�"�5�H�=�=�=�A���!�Q��(�(���(�!�,�,�,��(�!�,�,�,�,�,r!c�0�tjdt���}gd�}gd�}t|||fd���}t	|d���}t	|d	���}|d
k���dksJ�|d
k���dksJ�t
t|jd��|��D]\}}|d
kr|||fsJ��t
|t|jd
����D]\}}|d
kr|||fsJ��dS)N�2��dtype)2������rFr+��
rH�rCrD�
rHrL��rFr+�r+rLrMrCrDrErFrGrHrFr+rIrJrHrKrCrDrLrHrLrMrNrFr+rOr+rLrM)rrH�rJrJrOrNrFrFrG��� �#rT�(�-�/rW�0r@)rNrQr9rrrr%rLrr)	r�ones�intrr	�sum�zip�ranger:)r;r<r=rrr�u�vs        r�5test_maximum_bipartite_matching_feasibility_of_resultr`[sN��
�7�2�S�!�!�!�D�J�J�J�G����F���g�v�.�h�?�?�?�E�"�5�E�:�:�:�A�"�5�H�=�=�=�A�
��G�=�=�?�?�b� � � � �
��G�=�=�?�?�b� � � � ��E�%�+�a�.�)�)�1�-�-�����1���7�7���A��;������A�u�U�[��^�,�,�-�-�����1���7�7���A��;������r!c���tj�d��ttjd��dd���}tj�d��}tj�d��}tjd��}|}tjdt���}t|||ff���	��}|}tjd��}tjdt���}	t|	||ff���	��}
||z|
z}t|d���}tjd��}|}tjdt���}t|||ff���	��}||z}
t|d	���}|}tjd��}tjdt���}	t|	||ff���	��}
||
z}tt|
�
��dk��d
��tt|�
��dk��d
��dS)N�*rQr�csr)�offsets�formatrArrrF)r�random�seedrrY�permutation�arangerZr�tocsrr	r�any�diagonal)�A�	rand_perm�
rand_perm2�Rrow�Rcol�Rdata�Rmat�Crow�Ccol�Cdata�Cmat�B�perm�C1�perm2�C2s                r�Ftest_matching_large_random_graph_with_one_edge_incident_to_each_vertexr}qs���I�N�N�2����
�b�g�b�k�k�1�U�3�3�3�A��	�%�%�b�)�)�I���&�&�r�*�*�J�
�9�R�=�=�D��D��G�B�c�"�"�"�E��u�t�T�l�+�,�,�2�2�4�4�D��D�
�9�R�=�=�D��G�B�c�"�"�"�E��u�t�T�l�+�,�,�2�2�4�4�D��q��4��A�&�a�5�9�9�9�D�
�9�R�=�=�D��D��G�B�c�"�"�"�E��u�t�T�l�+�,�,�2�2�4�4�D�	
���B�
'�q�H�=�=�=�E��D�
�9�R�=�=�D��G�B�c�"�"�"�E��u�t�T�l�+�,�,�2�2�4�4�D�	
�T��B���R�[�[�]�]�a�'�(�(�%�0�0�0���R�[�[�]�]�a�'�(�(�%�0�0�0�0�0r!znum_rows,num_cols)rr#r*c��t||f��}t|��\}}t|��dksJ�t|��dksJ�dS)Nr)rr
�len)�num_rows�num_cols�biadjacency_matrix�row_ind�col_inds     r�+test_min_weight_full_matching_trivial_graphr��s\��#�X�x�$8�9�9��9�:L�M�M��G�W��w�<�<�1������w�<�<�1������r!r�)rrr)rrrr6)r$rr)rrr)rr$rrr$rHc��tjt��5tt	|����ddd��dS#1swxYwYdS�N)r
r�
ValueErrorr
r�r�s r�1test_min_weight_full_matching_infeasible_problemsr��s���
��z�	"�	"�K�K�*�:�6H�+I�+I�J�J�J�K�K�K�K�K�K�K�K�K�K�K�K����K�K�K�K�K�Ks�A�A�Ac��tjt��5td��}t	|��ddd��dS#1swxYwYdS)N))r$rr+)rrr)rr$r+)r
�warns�UserWarningrr
r�s r�!test_explicit_zero_causes_warningr��s���	��k�	"�	"�?�?�'�(I�J�J��*�+=�>�>�>�?�?�?�?�?�?�?�?�?�?�?�?����?�?�?�?�?�?s�A�A
�
A
c
�t�|\}}|dk}|||��z}|tj|��z}|||���\}}t|tj|����t|tj|||f�������|j}|||���\}}t|tj|����ttj|��tjtj|||f���������dS)Nr%)�maximize)rrr�sort�flatten�T)	�solver�
array_type�sign�	test_case�cost_matrix�
expected_costr�r�r�s	         r� linear_sum_assignment_assertionsr��sH��"+��K���r�z�H����K�0�0�0�K��2�8�M�2�2�2�M��v�k�H�=�=�=��G�W��w���� 0� 0�1�1�1��}��x��G�W�,<� =�>�>�F�F�H�H�J�J�J��-�K��v�k�H�=�=�=��G�W��w���� 0� 0�1�1�1��r�w�}�-�-��w�r�x�&�w��'7�8� :� :�;�;�;B�7�9�9�F�F�F�F�Fr!r%)��r�)r����X)�,��r�)r�r�r�)r�r�r�r)r�r�r�r$)r�r�r�r+)r�r$r�)rJrJrI)�	rIr)r�rP�)rJrrP)rJrJrIrC)r�rIrr)r�rPr�rJ)rJrr�rJ�infrPzsign,test_casec�>�ttt||��dSr�)r�r
r)r�r�s  r�*test_min_weight_full_matching_small_inputsr��s,��$�*�J��i�I�I�I�I�Ir!)#�	itertoolsr�numpyr�
numpy.testingrrr
�scipy.sparserrr�scipy.sparse.csgraphr	r
rr r(r,r/r1r4r7r>r`r}�mark�parametrizer�r�r�r��float� linear_sum_assignment_test_casesr��r!r�<module>r�s�������������:�:�:�:�:�:�:�:�
�
�
�
�6�6�6�6�6�6�6�6�6�6���������
*�*�*�-�-�-�.�.�.�(�(�(�.�.�.�-�-�-�,�,�,�0�0�0�	-�	-�	-����,$1�$1�$1�N����,�.F�.F�.F�G�G���H�G������-�&�Y�Y�	�	�	�9�9�9�=�&�Y�Y�	�	�	�9�9�9�=�&�Y�Y�	�	�	�2�&�Y�Y�	�	�	�2���V�a��V�a��V�4����K�K���K�
?�?�?�F�F�F�*$+�7���G��/�/�
�/�/�
�/�/�
�
���	��
�
�
�
�
�
�
�
�
�
���	�
�+�+�
�)�)�
�)�)�
�
���	��/�/�
�,�,�
�-�-�
�
���	��u�u�U�|�|�U�U�5�\�\�
*��5��<�<���u���q�
)��5��<�<��E�E�%�L�L�
)�
+�
���	�3�$�$� �D����)�+K�L�L�I�I�M�L�I�I�Ir!

Youez - 2016 - github.com/yon3zu
LinuXploit