§
    OŠtj�  ã                   óJ   — d dl mZ d dlmZ d dlmZ d dlmZmZm	Z	 d„ Z
d„ ZdS )é    )ÚPermutation)Úsymbols)ÚMatrix)ÚPermutationMatrixÚBlockDiagMatrixÚBlockMatrixc                  ó   — t          d¦  «        \  } }}}}}}}}}	}
}}t          | ddd|ddddd|ddgd|ddd|ddddd|dgdd|ddd|ddddd|gg d¢|ddddddddddddgd|dddddddddddgdd|ddddddddddg|	ddd|
ddddd|ddgd|	ddd|
ddddd|dgdd|	ddd|
ddddd|gdddd|ddddddddgddddd|dddddddgdddddd|ddddddgg¦  «        }|                     ¦   «         }|g d¢g d¢g d¢dggk    sJ ‚|                     ¦   «         \  }}t	          g d	¢¦  «        }|t          |¦  «        k    sJ ‚t          | |d|g|dddg|	|
d|gd|ddgg¦  «        }t          ||d|g|dddg|	|
d|gd|ddgg¦  «        }t          ||d|g|dddg|	|
d|gd|ddgg¦  «        }t          dgg¦  «        }|t          ||||¦  «        k    sJ ‚d S )
Nza:mr   )r   r   r   é   r   r   r   r   r   r   r   r   r   r
   )r   é   é   é
   )r
   é   é   é   )é   é   é	   é   é   )r   r   r   r   r
   r   r   r   r   r   r   r   r   )r   r   Úconnected_componentsÚ"connected_components_decompositionr   r   r   )ÚaÚbÚcÚdÚeÚfÚgÚhÚiÚjÚkÚlÚmÚMÚccÚPÚBÚpÚB0ÚB1ÚB2ÚB3s                         ú]/var/www/html/CA-Chatbot/venv/lib/python3.11/site-packages/sympy/matrices/tests/test_graph.pyÚtest_connected_componentsr/      s%  € Ý,3°E©N¬NÑ)€A€qˆ!ˆQ��1�a˜˜A˜q ! Q¨åØ	
ˆAˆq�!�Q˜˜1˜a  A q¨!¨QÐ/Ø	
ˆAˆq�!�Q˜˜1˜a  A q¨!¨QÐ/Ø	
ˆAˆq�!�Q˜˜1˜a  A q¨!¨QÐ/Ø/Ð/Ð/Ø	
ˆAˆq�!�Q˜˜1˜a  A q¨!¨QÐ/Ø	
ˆAˆq�!�Q˜˜1˜a  A q¨!¨QÐ/Ø	
ˆAˆq�!�Q˜˜1˜a  A q¨!¨QÐ/Ø	
ˆAˆq�!�Q˜˜1˜a  A q¨!¨QÐ/Ø	
ˆAˆq�!�Q˜˜1˜a  A q¨!¨QÐ/Ø	
ˆAˆq�!�Q˜˜1˜a  A q¨!¨QÐ/Ø	
ˆAˆq�!�Q˜˜1˜a  A q¨!¨QÐ/Ø	
ˆAˆq�!�Q˜˜1˜a  A q¨!¨QÐ/Ø	
ˆAˆq�!�Q˜˜1˜a  A q¨!¨QÐ/ð1ñ 	2ô 	2€Að 
×	Ò	Ñ	!Ô	!€BØ�-�-�-   °°°À¸sÐCÒCÐCÐCÐCà×/Ò/Ñ1Ô1�D€A€qÝÐ>Ð>Ð>Ñ?Ô?€AØÕ! !Ñ$Ô$Ò$Ð$Ð$Ð$å	Ø	
ˆAˆq�!ˆØ	
ˆAˆq�!ˆØ	
ˆAˆq�!ˆØ	
ˆAˆq�!ˆð	ñ 
ô 
€Bõ
 
Ø	
ˆAˆq�!ˆØ	
ˆAˆq�!ˆØ	
ˆAˆq�!ˆØ	
ˆAˆq�!ˆð	ñ 
ô 
€Bõ
 
Ø	
ˆAˆq�!ˆØ	
ˆAˆq�!ˆØ	
ˆAˆq�!ˆØ	
ˆAˆq�!ˆð	ñ 
ô 
€Bõ
 
�!��‰Œ€BØ•  B¨¨BÑ/Ô/Ò/Ð/Ð/Ð/Ð/Ð/ó    c                  ó¦  — t          g d¢g d¢g d¢g d¢g d¢g d¢g¦  «        } |                      ¦   «         }|ddgd	d
gddggk    sJ ‚|                      ¦   «         \  }}t          g d¢¦  «        }|t	          |¦  «        k    sJ ‚|t          t          ddgddgg¦  «        t          j        d
d
¦  «        t          j        d
d
¦  «        gt          ddgddgg¦  «        t          ddgdd	gg¦  «        t          j        d
d
¦  «        gt          j        d
d
¦  «        t          j        d
d
¦  «        t          ddgddgg¦  «        gg¦  «        k    sJ ‚|                     ¦   «         }|                     ¦   «         }|j        |z  |z  | k    sJ ‚|                      d¬¦  «        \  }}t          g d¢¦  «        }|t	          |¦  «        k    sJ ‚|t          t          ddgddgg¦  «        t          j        d
d
¦  «        t          j        d
d
¦  «        gt          j        d
d
¦  «        t          ddgdd	gg¦  «        t          ddgddgg¦  «        gt          j        d
d
¦  «        t          j        d
d
¦  «        t          ddgddgg¦  «        gg¦  «        k    sJ ‚|                     ¦   «         }|                     ¦   «         }|j        |z  |z  | k    sJ ‚d S )N)r   é   r   r   é   r   )r   é,   r   r   é-   r   )r
   r   r   r   r   r   )r   r   r   é   r   é   )r   é6   r   r   é7   r   )r   r   r   é    r   é!   r
   r   r   r   r   r   )r
   r   r   r   r   r   r4   r5   r8   r9   r2   r3   r   r   r6   r7   r:   r;   F)Úlower)r   r   r   r   r
   r   )	r   Ústrongly_connected_componentsÚ+strongly_connected_components_decompositionr   r   r   ÚzerosÚas_explicitÚT)r%   Úsccr'   r(   r)   s        r.   Ú"test_strongly_connected_componentsrC   3   sN  € ÝØÐÐØÐÐØÐÐØÐÐØÐÐØÐÐðñ 	ô 	€Að ×
)Ò
)Ñ
+Ô
+€CØ�A�q�6˜A˜q˜6 A q 6Ð*Ò*Ð*Ð*Ð*à×8Ò8Ñ:Ô:�D€A€qÝÐ&Ð&Ð&Ñ'Ô'€AØÕ! !Ñ$Ô$Ò$Ð$Ð$Ð$Ø•å�R˜�H˜r 2˜hÐ'Ñ(Ô(ÝŒL˜˜AÑÔÝŒL˜˜AÑÔð	
õ �R˜�H˜q !˜fÐ%Ñ&Ô&Ý�R˜�H˜q !˜fÐ%Ñ&Ô&ÝŒL˜˜AÑÔð	
õ ŒL˜˜AÑÔÝŒL˜˜AÑÔÝ�R˜�H˜r 2˜hÐ'Ñ(Ô(ð	
ðñ ô ò ð ð ð ð" 	
�Š‰Œ€AØ	�Š‰Œ€AØŒ3�‰7�Q‰;˜!ÒÐÐÐà×8Ò8¸uÐ8ÑEÔE�D€A€qÝÐ&Ð&Ð&Ñ'Ô'€AØÕ! !Ñ$Ô$Ò$Ð$Ð$Ð$Ø•å�R˜�H˜r 2˜hÐ'Ñ(Ô(ÝŒL˜˜AÑÔÝŒL˜˜AÑÔð	
õ ŒL˜˜AÑÔÝ�R˜�H˜q !˜fÐ%Ñ&Ô&Ý�R˜�H˜q !˜fÐ%Ñ&Ô&ð	
õ ŒL˜˜AÑÔÝŒL˜˜AÑÔÝ�R˜�H˜r 2˜hÐ'Ñ(Ô(ð	
ðñ ô ò ð ð ð ð" 	
�Š‰Œ€AØ	�Š‰Œ€AØŒ3�‰7�Q‰;˜!ÒÐÐÐÐÐr0   N)Úsympy.combinatoricsr   Úsympy.core.symbolr   Úsympy.matricesr   Úsympy.matrices.expressionsr   r   r   r/   rC   © r0   r.   ú<module>rI      s–   ðØ +Ð +Ð +Ð +Ð +Ð +Ø %Ð %Ð %Ð %Ð %Ð %Ø !Ð !Ð !Ð !Ð !Ð !ð5ð 5ð 5ð 5ð 5ð 5ð 5ð 5ð 5ð 5ð(0ð (0ð (0ðV9ð 9ð 9ð 9ð 9r0   