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_flow.cpython-311.pyc
�

d�c����ddlZddlmZddlZddlmZmZddlm	Z	ddl
mZmZm
Z
ddgZd�Zd	�Zd
�Zd�Zd�Zej�d
e��ej�dgd���d�����Zej�d
e��ej�dgd���d�����Zej�d
e��d���Zej�d
e��d���Zej�d
e��d���Zej�d
e��d���Zej�d
e��d���Zej�d
e��d���Zd�Zej�dgggfdgdgggfgd�gd�gd�ggd�fgd�gd �gd�ggd!�fg��d"���Zej�d#gggfdgggfd$ggdgfdd$gd%dggd$dgfgd�gd&�gd'�ggd(�fg��d)���Z ej�d#gggfdgggfd$ggdgfdd$gd%dggdd$gfgd�gd&�gd'�ggd*�fg��d+���Z!dS),�N)�assert_array_equal)�
csr_matrix�
csc_matrix)�maximum_flow)�_add_reverse_edges�_make_edge_pointers�_make_tails�edmonds_karp�dinicc���tjt��5tjddgddgg��}t|dd��t|ddd���ddd��dS#1swxYwYdS�Nr�r
��method)�pytest�raises�	TypeError�np�arrayr��graphs �F/usr/lib/python3/dist-packages/scipy/sparse/csgraph/tests/test_flow.py�test_raises_on_dense_inputr
s���	��y�	!�	!�9�9���1�a�&�1�a�&�)�*�*���U�A�q�!�!�!��U�A�q��8�8�8�8�9�9�9�9�9�9�9�9�9�9�9�9����9�9�9�9�9�9s�?A&�&A*�-A*c���tjt��5tddgddgg��}t	|dd��t	|ddd���ddd��dS#1swxYwYdSr
)rrrrrrs r�test_raises_on_csc_inputrs���	��y�	!�	!�9�9��Q��F�Q��F�+�,�,���U�A�q�!�!�!��U�A�q��8�8�8�8�9�9�9�9�9�9�9�9�9�9�9�9����9�9�9�9�9�9��:A!�!A%�(A%c���tjt��5tddgddggtj���}t
|dd��t
|ddd���ddd��dS#1swxYwYdS)Nrg�?��dtyperr
r)rr�
ValueErrorrr�float64rrs r�#test_raises_on_floating_point_inputr"s���	��z�	"�	"�9�9��Q��H�q�!�f�-�R�Z�@�@�@���U�A�q�!�!�!��U�A�q��8�8�8�8�9�9�9�9�9�9�9�9�9�9�9�9����9�9�9�9�9�9s�AA-�-A1�4A1c��tjt��5tgd�gd�g��}t	|dd��ddd��dS#1swxYwYdS)N)rr�)r$rrrr�rrr rrrs r�test_raises_on_non_square_inputr&"s���	��z�	"�	"�"�"��I�I�I�y�y�y�1�2�2���U�A�q�!�!�!�"�"�"�"�"�"�"�"�"�"�"�"����"�"�"�"�"�"s�'A�A�Ac���tjt��5tddgddgg��}t	|dd��t	|ddd���ddd��dS#1swxYwYdSr
r%rs r�test_raises_when_source_is_sinkr((s���	��z�	"�	"�9�9��Q��F�Q��F�+�,�,���U�A�q�!�!�!��U�A�q��8�8�8�8�9�9�9�9�9�9�9�9�9�9�9�9����9�9�9�9�9�9rr�source)���r$�c��tjt��5tddgddgg��}t	||d|���ddd��dS#1swxYwYdS�Nrrrr%)r)rrs   r�(test_raises_when_source_is_out_of_boundsr./s���
��z�	"�	"�6�6��Q��F�Q��F�+�,�,���U�F�A�f�5�5�5�5�6�6�6�6�6�6�6�6�6�6�6�6����6�6�6�6�6�6��)A�A�A�sinkc��tjt��5tddgddgg��}t	|d||���ddd��dS#1swxYwYdSr-r%)r0rrs   r�&test_raises_when_sink_is_out_of_boundsr27s���
��z�	"�	"�4�4��Q��F�Q��F�+�,�,���U�A�t�F�3�3�3�3�4�4�4�4�4�4�4�4�4�4�4�4����4�4�4�4�4�4r/c���tddgddgg��}t|dd|���}|jdksJ�tjddgddgg��}t|j���|��dS)Nr�rr����rr�
flow_valuerrr�flow�toarray�rr�res�
expected_flows    r�test_simple_graphr=?s���
��A���A��'�(�(�E�
�u�a��6�
2�
2�
2�C��>�Q������H�q�!�f�r�1�g�.�/�/�M��s�x�'�'�)�)�=�9�9�9�9�9�c��tgd�gd�gd�g��}t|dd|���}|jdksJ�tjgd�gd	�gd
�g��}t|j���|��dS)N�rr4r�rrr+�rrrrr$rr+�rr+r)���rr+)rrDrr6r:s    r�test_bottle_neck_graphrEJs���
�	�	�	�9�9�9�i�i�i�8�9�9�E�
�u�a��6�
2�
2�
2�C��>�Q������H�i�i�i����Z�Z�Z�@�A�A�M��s�x�'�'�)�)�=�9�9�9�9�9r>c�:�tgd�gd�gd�gd�gd�gd�gd�gd�g��}t|dd	|�
��}|jdksJ�tjgd�gd�gd
�gd�gd�gd�gd�gd�g��}t|j���|��dS)N)r�
rrrGrrr)rrrGrrrrr)rrrrGrrrr)rrrrrrrrG)rrrrGrrGrr)rrrrrrrGr)rrrrrrrrr�r�)���rrGrrrrr)rrJrrGrrrr)rrrJrrrrrG)rJrrrrrGrr)rrrrrJrrGr)rrrrrrJrrG)rrrrJrrrJrr6r:s    r�test_backwards_flowrKUs��
�2�2�2�1�1�1�1�1�1�1�1�1�2�2�2�1�1�1�1�1�1�0�0�0�2�
3�
3�E��u�a��6�
2�
2�
2�C��>�R������H�8�8�8�9�9�9�9�9�9�9�9�9�9�9�9�9�9�9�9�9�9�:�:�:�<�=�=�M��s�x�'�'�)�)�=�9�9�9�9�9r>c	�"�tgd�gd�gd�gd�gd�gd�g��}t|dd|�	��}|jd
ksJ�tjgd�gd�gd
�gd�gd�gd�g��}t|j���|��dS)N)r��
rrr)rrrG�rr)r�rr�r)rr�	rrrI)rrrrHrrP)rrrrrrrr4r�)rrO�rrr)��rrrOrr)���rrrrTr)rrUrri�����)rrrVrHrrP)rrri�����rr6r:s    r�#test_example_from_clrs_chapter_26_1rYps���

�,�,�,�,�,�,�+�+�+�+�+�+�*�*�*�*�*�*�,�
-�
-�E��u�a��6�
2�
2�
2�C��>�R������H�2�2�2�3�3�3�3�3�3�4�4�4�2�2�2�3�3�3�5�6�6�M��s�x�'�'�)�)�=�9�9�9�9�9r>c�
�tgd�gd�gd�gd�g��}t|dd|���}|jdksJ�tjdtj���}t
|j���|��dS)	N)rr4rr)rrrr)rrrRr+rr+r)rPrPr)	rrr7r�zeros�int32rr8r9r:s    r�test_disconnected_graphr]�s���
����$���$���$���&�
'�
'�E��u�a��6�
2�
2�
2�C��>�Q������H�V�2�8�4�4�4�M��s�x�'�'�)�)�=�9�9�9�9�9r>c�>�d}tjd|��}tjtt	|����|dz
gz��}tj|dz
tj���}t|||f||f���}t|d|dz
|���}|j	dksJ�||�
��z
}t|jj
|j
��t|jj|j��t|jj|j��dS)Ni��rr)�shaperr)r�aranger�list�range�onesr\rrr7�	transposerr8�data�indices�indptr)r�nrfrgrerr;r<s        r�"test_add_reverse_edges_large_graphri�s��	�A��i��1�o�o�G�
�X�d�5��8�8�n�n��A��w�.�
/�
/�F�
�7�1�q�5���)�)�)�D���g�v�.�q�!�f�=�=�=�E�
�u�a��Q��v�
6�
6�
6�C��>�Q������E�O�O�-�-�-�M��s�x�}�m�&8�9�9�9��s�x�'��)>�?�?�?��s�x��
�(<�=�=�=�=�=r>c��tgd�gd�gd�g��}t|dd��}tj��5|jddd��dS#1swxYwYdS)Nr@rArBrr$)rrr�deprecated_call�residual)rr;s  r�(test_residual_raises_deprecation_warningrm�s����	�	�	�9�9�9�i�i�i�8�9�9�E�
�u�a��
#�
#�C�	�	�	!�	!��������������������������s�A�A�Aza,b_data_expected)rrr$rBrC)rr$rrr+)rR�rH)rPr4�)rRrnrHrPr4rorrc��t|tjt|��t|��f���}t	|��}t|j|��dS)zRTest that the reversal of the edges of the input graph works
    as expected.
    )rr_N)rrr\�lenrrre)�a�b_data_expected�bs   r�test_add_reverse_edgesru�sP��	�1�B�H�S��V�V�S��V�V�,<�=�=�=�A��1���A��q�v��/�/�/�/�/r>z
a,expectedrrGrA)rPr4r)rr+rPrr$c�z�t|tj���}t|��}t	||��dS�Nr)rrr\rr)rr�expected�rev_edge_ptrs   r�test_make_edge_pointersrz�s;��	�1�B�H�%�%�%�A�&�q�)�)�L��|�X�.�.�.�.�.r>)rrrr$r$c�z�t|tj���}t|��}t	||��dSrw)rrr\r	r)rrrx�tailss   r�test_make_tailsr}�s9��	�1�B�H�%�%�%�A���N�N�E��u�h�'�'�'�'�'r>)"�numpyr�
numpy.testingrr�scipy.sparserr�scipy.sparse.csgraphr�scipy.sparse.csgraph._flowrrr	�methodsrrr"r&r(�mark�parametrizer.r2r=rErKrYr]rirmrurzr}�r>r�<module>r�sa������,�,�,�,�,�,�
�
�
�
�/�/�/�/�/�/�/�/�-�-�-�-�-�-������������7�
#��9�9�9�9�9�9�9�9�9�"�"�"�9�9�9������7�+�+������:�:�:�.�.�6�6�/�.�,�+�6������7�+�+���������,�,�4�4�-�,�,�+�4������7�+�+�:�:�,�+�:������7�+�+�:�:�,�+�:������7�+�+�:�:�,�+�:�4�����7�+�+�:�:�,�+�:�*�����7�+�+�
:�
:�,�+�
:������7�+�+�>�>�,�+�>��������,��T�2�J��c�A�3�Z����i�i����I�I�I�&����8��i�i����I�I�I�&�(@�(@�(@�A�	/C�D�D�
0�0�D�D�
0�������T�2�J��c�U�B�K��c�U�Q�C�L��!�f�r�1�g���A����i�i����I�I�I�&����8�(���/�/���/�������T�2�J��c�U�B�K��c�U�Q�C�L��!�f�r�1�g���A����i�i����I�I�I�&����8�(���(�(���(�(�(r>

Youez - 2016 - github.com/yon3zu
LinuXploit