Ë
    âQ(h	
  ã                   óN   — 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y)é    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                  j                  d	«      |_        |j                  j                  d	«      |_        t	        |d
«      }t        ||«       y )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       úh/var/www/skyplay_api_hub/venv/lib/python3.12/site-packages/scipy/sparse/csgraph/tests/test_reordering.pyÚ test_graph_reverse_cuthill_mckeer      s¤   € Ü
�‰Ò*Ú(Ú(Ú(Ú(Ú(Ú(Ú(ð*ô 25ô	6€Aô �a‹L€EÜ  Ó'€DÜ—8‘8Ò4Ó5€LÜ��|Ô$ð —M‘M×(Ñ(¨Ó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        ||«       y )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/      sv   € Ü�7‰7�2œCÔ €DÜ�8‰8ò (ó )€Dô �8‰8ò "ó #€Dô �t˜d 4˜[Ð)Ó*€EÜ  Ó'€DÜ—8‘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«       y )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ÚÚðó 	€Aô ” Ó# QÔ'ô �8‰8ÒCÓD€DÜ�8‰8ÒCÓD€DÜ�<‰<˜Ó€DÜ�4˜˜d˜Ð$¨EÔ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ß 8Ñ 8ò%ò,%ó**r    