§
    m¬¸j	
  ã                   óP   — d dl Zd dlmZ d dlmZmZ d dlmZm	Z	m
Z
 d„ Zd„ Zd„ ZdS )é    N)Úassert_equal)Úreverse_cuthill_mckeeÚstructural_rank)Ú	csc_arrayÚ	csr_arrayÚ	coo_arrayc                  ó°  — t          j        g d¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢gt          ¬¦  «        } 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       úz/root/private/project/pallet_detection_v2/.venv/lib/python3.11/site-packages/scipy/sparse/csgraph/tests/test_reordering.pyÚ test_graph_reverse_cuthill_mckeer      sÿ   € Ý
ŒÐ*Ð*Ð*Ø(Ð(Ð(Ø(Ð(Ð(Ø(Ð(Ð(Ø(Ð(Ð(Ø(Ð(Ð(Ø(Ð(Ð(Ø(Ð(Ð(ð*õ 25ð	6ñ 	6ô 	6€Aõ �a‰LŒL€EÝ  Ñ'Ô'€DÝ”8Ð4Ð4Ð4Ñ5Ô5€LÝ��|Ñ$Ô$Ð$ð ”M×(Ò(¨Ñ1Ô1€E„MØ”<×&Ò& wÑ/Ô/€E„LÝ  ¨Ñ-Ô-€DÝ��|Ñ$Ô$Ð$Ð$Ð$ó    c                  ó$  — t          j        dt          ¬¦  «        } t          j        g d¢¦  «        }t          j        g d¢¦  «        }t	          | ||ff¦  «        }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   r   r   )ÚdataÚrowsÚcolsr   r   r   s         r   Ú)test_graph_reverse_cuthill_mckee_orderingr/      s³   € ÝŒ7�2�CÐ Ñ Ô €DÝŒ8ð (ð (ð (ñ )ô )€Dõ Œ8ð "ð "ð "ñ #ô #€Dõ �t˜d 4˜[Ð)Ñ*Ô*€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          |||ffd¬¦  «        }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_rankr6   2   s  € å�9�9�9Ø�9�9Ø�9�9ðñ 	ô 	€Aõ • Ñ#Ô# QÑ'Ô'Ð'õ Œ8ÐCÐCÐCÑDÔD€DÝŒ8ÐCÐCÐCÑDÔD€DÝŒ<˜ÑÔ€DÝ�4˜˜d˜Ð$¨EÐ2Ñ2Ô2€AÝ• Ñ#Ô# QÑ'Ô'Ð'õ 	�<�<�<Ø�<�<ð!ñ 	"ô 	"€Aå• Ñ#Ô# QÑ'Ô'Ð'õ • ¤Ñ%Ô% qÑ)Ô)Ð)Ð)Ð)r    )Únumpyr   Únumpy.testingr   Úscipy.sparse.csgraphr   r   Úscipy.sparser   r   r   r   r/   r6   © r    r   ú<module>r<      s�   ðØ Ð Ð Ð Ø &Ð &Ð &Ð &Ð &Ð &Ø GÐ GÐ GÐ GÐ GÐ GÐ GÐ GØ 8Ð 8Ð 8Ð 8Ð 8Ð 8Ð 8Ð 8Ð 8Ð 8ð%ð %ð %ð,%ð %ð %ð**ð *ð *ð *ð *r    