| 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 : |
�
d�c5
� �P � d dl Zd dlmZ d dlmZmZ d dlmZm Z m
Z
d� Z d� Z d� Z
dS )� N)� assert_equal)�reverse_cuthill_mckee�structural_rank)�
csc_matrix�
csr_matrix�
coo_matrixc � � t j g d�g d�g d�g d�g d�g d�g d�g d�gt �� � } t | � � }t |� � }t j g d�� � }t ||� � |j � d � � |_ |j � d � � |_ t |d
� � }t ||� � d S ) N)� r r r r
r r r )r r
r
r r r
r r
)r r
r
r r
r r r )r r r r
r r r
r )r
r r
r r
r r r )r r
r r r r
r r
��dtype)� � � � r
� � r �int64T) �np�array�intr r r �indices�astype�indptr)�A�graph�perm� correct_perms �L/usr/lib/python3/dist-packages/scipy/sparse/csgraph/tests/test_reordering.py� test_graph_reverse_cuthill_mckeer s� � �
��*�*�*�(�(�(�(�(�(�(�(�(�(�(�(�(�(�(�(�(�(�(�(�(�*� 25� 6� 6� 6�A�
�q�M�M�E� �� '� '�D��8� 4� 4� 4�5�5�L���|�$�$�$� �M�(�(��1�1�E�M��<�&�&�w�/�/�E�L� ��� -� -�D���|�$�$�$�$�$� c �H � t j dt �� � } t j g d�� � }t j g d�� � }t | ||ff� � � � � }t
|� � }t j g d�� � }t ||� � d S )N�? r )?r r r r r r
r
r
r
r r r r r r r r r r r r r r r r
r
r
r r r r � r# r# r# � r$ r$ �
r% r% r% r% � r& r& r& � r' r' �
r( r( r( � r) r) r) � r* r* r* r* )?r r r r# r% r
r r$ r& r r r r% r
r r& r r
r' r) r r r( r* r r
r) r r r r* r r# r% r( r
r$ r& r r r# r% r* r
r r$ r& r r' r) r r# r( r* r r
r' r) r r r% r( r* )r' r) r r
r% r# r r* r r( r r r$ r& r
r )r �onesr r r �tocsrr r )�data�rows�colsr r r s r �)test_graph_reverse_cuthill_mckee_orderingr0 s� � �
�7�2�C� � � �D�
�8� (� (� (� )� )�D� �8� "� "� "� #� #�D�
��t�D�k�*� +� +� 1� 1� 3� 3�E� �� '� '�D��8� *� *� *� +� +�L���|�$�$�$�$�$r c � � t g d�g d�g d�g� � } t t | � � d� � t j g d�� � }t j g d�� � }t j |� � }t
|||ffd�� � }t t |� � d � � t g d
�g d �g� � }t t |� � d � � t t |j � � d � � d S )
N)r
r
r )r
r r
)r r
r r )r r r r r r
r
r r r r r r r r r r r r r
r
r r )r r
r r r r r r r
r r
r r r
r r r r r
r r
r r )r# r# )�shaper
)r
r r r )r r r r r )r r r r r � ones_liker �T)r r. r/ r- �B�Cs r �test_graph_structural_rankr7 2 s � ��I�I�I� �I�I� �I�I� � � �A� � ��#�#�Q�'�'�'� �8�C�C�C� D� D�D�
�8�C�C�C� D� D�D�
�<�� � �D��D�$�t��%�U�3�3�3�A�� ��#�#�Q�'�'�'� �L�L�L� �L�L�"� #� #�A�� ��#�#�Q�'�'�'� � ���%�%�q�)�)�)�)�)r )�numpyr �
numpy.testingr �scipy.sparse.csgraphr r � scipy.sparser r r r r0 r7 � r r �<module>r= s� �� � � � � &� &� &� &� &� &� G� G� G� G� G� G� G� G� ;� ;� ;� ;� ;� ;� ;� ;� ;� ;�%� %� %�,%� %� %�**� *� *� *� *r