§
    fŠtjD  ã                   ó  — d dl Z d dlZd dlZd dlmZ d dlmZmZm	Z	m
Z
 d dlmZmZmZmZmZ d„ Zd„ Zd„ Zd„ Zd	„ Zej                             d
ddg¦  «        ej                             deeg¦  «        d„ ¦   «         ¦   «         ZdS )é    N)Úassert_array_almost_equal)Ú	csr_arrayÚ
csr_matrixÚ	coo_arrayÚ
coo_matrix)Úbreadth_first_treeÚdepth_first_treeÚcsgraph_to_denseÚcsgraph_from_denseÚcsgraph_masked_from_densec                  ó  — t          j        g d¢g d¢g d¢g d¢g d¢g¦  «        } t          | d¬¦  «        } t          j        g d¢g d¢g d	¢g d
¢g d
¢g¦  «        }dD ]0}t          | d|¦  «        }t	          t          |¦  «        |¦  «         Œ1d S )N©r   é   é   r   r   ©r   r   r   r   é   ©r   r   r   é   r   ©r   r   r   r   r   ©r   r   r   r   r   r   ©Ú
null_value©r   r   r   r   r   )r   r   r   r   r   ©r   r   r   r   r   ©TF©ÚnpÚarrayr   r   r   r
   ©ÚcsgraphÚbfirstÚdirectedÚbfirst_tests       úg/var/www/html/CA-Chatbot/venv/lib/python3.11/site-packages/scipy/sparse/csgraph/tests/test_traversal.pyÚtest_graph_breadth_firstr%   
   s×   € ÝŒh˜˜˜Ø'˜˜Ø'˜˜Ø'˜˜Ø'˜˜ð	)ñ *ô *€Gõ
 ! °QÐ7Ñ7Ô7€GåŒX���Ø&��Ø&��Ø&��Ø&��ð	(ñ )ô )€Fð "ð *ð *ˆÝ(¨°!°XÑ>Ô>ˆÝ!Õ"2°;Ñ"?Ô"?Ø"(ñ	*ô 	*ð 	*ð 	*ð*ð *ó    c                  ó  — t          j        g d¢g d¢g d¢g d¢g d¢g¦  «        } t          | d¬¦  «        } t          j        g d¢g d	¢g d
¢g d¢g d¢g¦  «        }dD ]0}t          | d|¦  «        }t	          t          |¦  «        |¦  «         Œ1d S )Nr   r   r   r   r   r   r   )r   r   r   r   r   r   r   )r   r   r   r   r   )r   r   r   r   r   r   ©r   r   r   r	   r   r
   )r    Údfirstr"   Údfirst_tests       r$   Útest_graph_depth_firstr+      sÒ   € ÝŒh˜˜˜Ø'˜˜Ø'˜˜Ø'˜˜Ø'˜˜ð	)ñ *ô *€Gõ
 ! °QÐ7Ñ7Ô7€GåŒX���Ø&��Ø&��Ø&��Ø&��ð	(ñ )ô )€Fð "ð Ið IˆÝ& w°°8Ñ<Ô<ˆÝ!Õ"2°;Ñ"?Ô"?ÀÑHÔHÐHÐHðIð Ir&   c            	      ó†	  — ddl m}  ddlm} t	          j        g d¢g d¢g d¢g d¢g d¢g¦  «        }t          |¦  «        }t           | |¦  «        t          ¦  «        sJ ‚t           ||¦  «        t          ¦  «        sJ ‚d	D ]N}t          t          |d
|¦  «        t          ¦  «        sJ ‚t          t          |d
|¦  «        t          ¦  «        sJ ‚ŒOt          |d
¬¦  «        }t          |t          ¦  «        sJ ‚t           | |¦  «        t          ¦  «        sJ ‚t           ||¦  «        t          ¦  «        sJ ‚d	D ]N}t          t          |d
|¦  «        t          ¦  «        sJ ‚t          t          |d
|¦  «        t          ¦  «        sJ ‚ŒOt          |d
¬¦  «        }t          |t          j        j        ¦  «        sJ ‚|j        t          j        u sJ ‚t           ||¦  «        t          ¦  «        sJ ‚d	D ]N}t          t          |d
|¦  «        t          ¦  «        sJ ‚t          t          |d
|¦  «        t          ¦  «        sJ ‚ŒOt#          j        ¦   «         5  t#          j        ddt(          ¦  «         t#          j        ddt*          ¦  «         t	          j        g d¢g d¢g d¢g d¢g d¢g¦  «        }d d d ¦  «         n# 1 swxY w Y   t/          |¦  «        }t           | |¦  «        t0          ¦  «        sJ ‚t           ||¦  «        t.          ¦  «        sJ ‚d	D ]N}t          t          |d
|¦  «        t.          ¦  «        sJ ‚t          t          |d
|¦  «        t.          ¦  «        sJ ‚ŒOt          |d
¬¦  «        }t          |t.          ¦  «        sJ ‚t           | |¦  «        t0          ¦  «        sJ ‚t           ||¦  «        t.          ¦  «        sJ ‚d	D ]N}t          t          |d
|¦  «        t.          ¦  «        sJ ‚t          t          |d
|¦  «        t.          ¦  «        sJ ‚ŒOt          |d
¬¦  «        }t          |t          j        j        ¦  «        sJ ‚t           ||¦  «        t.          ¦  «        sJ ‚d	D ]N}t          t          |d
|¦  «        t.          ¦  «        sJ ‚t          t          |d
|¦  «        t.          ¦  «        sJ ‚ŒOd S )Nr   )Ú	laplacian)Úminimum_spanning_treer   r   r   r   r   r   r   r   Úignorezthe matrix subclass.*)Ú
_laplacianr-   Ú_min_spanning_treer.   r   r   r   Ú
isinstancer   r	   r   r   r   ÚmaÚMaskedArrayÚ
_baseclassÚndarrayÚwarningsÚcatch_warningsÚfilterwarningsÚDeprecationWarningÚPendingDeprecationWarningÚmatrixr   r   )r-   r.   Ú
np_csgraphr    r"   Ú
nm_csgraphÚ
mm_csgraphs          r$   Útest_return_typer@   1   sˆ  € Ø&Ð&Ð&Ð&Ð&Ð&Ø:Ð:Ð:Ð:Ð:Ð:å”˜?˜?˜?Ø*˜?˜?Ø*˜?˜?Ø*˜?˜?Ø*˜?˜?ð	,ñ -ô -€Jõ
 ˜
Ñ#Ô#€GÝ�i�i Ñ(Ô(­)Ñ4Ô4Ð4Ð4Ð4ÝÐ+Ð+¨GÑ4Ô4µiÑ@Ô@Ð@Ð@Ð@Ø!ð Oð OˆÝÕ*¨7°A°xÑ@Ô@Å)ÑLÔLÐLÐLÐLÝÕ,¨W°a¸ÑBÔBÅIÑNÔNÐNÐNÐNÐNå  ¸Ð:Ñ:Ô:€GÝ�g�yÑ)Ô)Ð)Ð)Ð)Ý�i�i Ñ(Ô(­)Ñ4Ô4Ð4Ð4Ð4ÝÐ+Ð+¨GÑ4Ô4µiÑ@Ô@Ð@Ð@Ð@Ø!ð Oð OˆÝÕ*¨7°A°xÑ@Ô@Å)ÑLÔLÐLÐLÐLÝÕ,¨W°a¸ÑBÔBÅIÑNÔNÐNÐNÐNÐNå'¨
¸qÐAÑAÔA€GÝ�g�rœuÔ0Ñ1Ô1Ð1Ð1Ð1ØÔ¥¤Ð+Ð+Ð+Ð+åÐ+Ð+¨GÑ4Ô4µiÑ@Ô@Ð@Ð@Ð@Ø!ð Oð OˆÝÕ*¨7°A°xÑ@Ô@Å)ÑLÔLÐLÐLÐLÝÕ,¨W°a¸ÑBÔBÅIÑNÔNÐNÐNÐNÐNõ 
Ô	 Ñ	"Ô	"ð 	2ð 	2ÝÔ Ð*AÕCUÑVÔVÐVÝÔØÐ-Õ/Hñ	Jô 	Jð 	Jõ ”Y   Ø /  Ø /  Ø /  Ø /  ð	 1ñ 2ô 2ˆ
ð	2ð 	2ð 	2ñ 	2ô 	2ð 	2ð 	2ð 	2ð 	2ð 	2ð 	2øøøð 	2ð 	2ð 	2ð 	2õ ˜Ñ$Ô$€GÝ�i�i Ñ(Ô(­*Ñ5Ô5Ð5Ð5Ð5ÝÐ+Ð+¨GÑ4Ô4µjÑAÔAÐAÐAÐAØ!ð Pð PˆÝÕ*¨7°A°xÑ@Ô@Å*ÑMÔMÐMÐMÐMÝÕ,¨W°a¸ÑBÔBÅJÑOÔOÐOÐOÐOÐOå  ¸Ð:Ñ:Ô:€GÝ�g�zÑ*Ô*Ð*Ð*Ð*Ý�i�i Ñ(Ô(­*Ñ5Ô5Ð5Ð5Ð5ÝÐ+Ð+¨GÑ4Ô4µjÑAÔAÐAÐAÐAØ!ð Pð PˆÝÕ*¨7°A°xÑ@Ô@Å*ÑMÔMÐMÐMÐMÝÕ,¨W°a¸ÑBÔBÅJÑOÔOÐOÐOÐOÐOå*¨:À!ÐDÑDÔD€JÝ�j¥"¤%Ô"3Ñ4Ô4Ð4Ð4Ð4åÐ+Ð+¨GÑ4Ô4µjÑAÔAÐAÐAÐAØ!ð Pð PˆÝÕ*¨7°A°xÑ@Ô@Å*ÑMÔMÐMÐMÐMÝÕ,¨W°a¸ÑBÔBÅJÑOÔOÐOÐOÐOÐOðPð Ps   ÉAJ:Ê:J>ËJ>c                  óæ   — t          j        dgg¦  «        } t          | d¬¦  «        } t          j        dgg¦  «        }dD ]0}t          | d|¦  «        }t	          t          |¦  «        |¦  «         Œ1d S ©Nr   r   r   r   r   s       r$   Ú&test_graph_breadth_first_trivial_graphrC   w   s€   € ÝŒh˜˜�u‰oŒo€GÝ  °QÐ7Ñ7Ô7€GåŒX˜�s�e‰_Œ_€Fà!ð Ið IˆÝ(¨°!°XÑ>Ô>ˆÝ!Õ"2°;Ñ"?Ô"?ÀÑHÔHÐHÐHðIð Ir&   c                  óæ   — t          j        dgg¦  «        } t          | d¬¦  «        } t          j        dgg¦  «        }dD ]0}t          | d|¦  «        }t	          t          |¦  «        |¦  «         Œ1d S rB   r(   r   s       r$   Ú$test_graph_depth_first_trivial_graphrE   ‚   s…   € ÝŒh˜˜�u‰oŒo€GÝ  °QÐ7Ñ7Ô7€GåŒX˜�s�e‰_Œ_€Fà!ð *ð *ˆÝ& w°°8Ñ<Ô<ˆÝ!Õ"2°;Ñ"?Ô"?Ø"(ñ	*ô 	*ð 	*ð 	*ð*ð *r&   r"   TFÚ	tree_funcc                 ó  — t          dgt          j        dgdggt          j        ¬¦  «        fd¬¦  «        }|j        j        t          j        k    sJ ‚ | |d|¬¦  «        }t          t          |¦  «        ddgddgg¦  «         d S )Nr   r   )Údtype)r   r   )Úshape)r"   )r   r   r   Úint64ÚindicesrH   r   r
   )rF   r"   ÚgÚtrees       r$   Útest_int64_indicesrN   Ž   s�   € õ 	�A�3�œ 1 #¨ s µ2´8Ð<Ñ<Ô<Ð=ÀVÐLÑLÔL€AØŒ9Œ?�bœhÒ&Ð&Ð&Ð&Øˆ9�Q˜ HÐ-Ñ-Ô-€DÝÕ.¨tÑ4Ô4¸¸1°vÀÀ1¸vÐ6FÑGÔGÐGÐGÐGr&   )r7   Únumpyr   ÚpytestÚnumpy.testingr   Úscipy.sparser   r   r   r   Úscipy.sparse.csgraphr   r	   r
   r   r   r%   r+   r@   rC   rE   ÚmarkÚparametrizerN   © r&   r$   ú<module>rW      sk  ðØ €€€Ø Ð Ð Ð Ø €€€Ø 3Ð 3Ð 3Ð 3Ð 3Ð 3Ø EÐ EÐ EÐ EÐ EÐ EÐ EÐ EÐ EÐ EÐ EÐ EðEð Eð Eð Eð Eð Eð Eð Eð Eð Eð Eð Eð Eð Eð*ð *ð *ð(Ið Ið Ið&BPð BPð BPðLIð Ið Ið	*ð 	*ð 	*ð „×Ò˜ d¨E ]Ñ3Ô3Ø„×Ò˜Ð'9Ð;KÐ&LÑMÔMðHð Hñ NÔMñ 4Ô3ðHð Hð Hr&   