U
    Ç-e  ã                   @   sL   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d„ Z
dd„ Zd	S )
é    )ÚPermutation)Úsymbols)ÚMatrix)ÚPermutationMatrixÚBlockDiagMatrixÚBlockMatrixc                  C   sÆ  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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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ƒ}| ¡ }|ddddgdddd	gd
dddgdggksÎt‚| ¡ \}}tdddddddd	d
ddddgƒ}|t|ƒkst‚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Ât‚d S )Nza:mr   é   é   é   é
   é   é   é   é   é   é	   é   é   )r   r   Zconnected_componentsÚAssertionErrorZ"connected_components_decompositionr   r   r   )ÚaÚbÚcÚdÚeÚfÚgÚhÚiÚjÚkÚlÚmÚMÚccÚPÚBÚpÚB0ZB1ZB2ZB3© r(   ú`/var/www/html/Darija-Ai-Train/env/lib/python3.8/site-packages/sympy/matrices/tests/test_graph.pyÚtest_connected_components   sR    "ó0"



ü



ü



ür*   c                  C   s`  t ddddddgddddddgdd	ddd
dgddddddgddddddgddddddggƒ} |  ¡ }|dd	gddgdd
ggks‚t‚|  ¡ \}}tdd	dddd
gƒ}|t|ƒks²t‚|tt ddgddggƒt  dd¡t  dd¡gt ddgd	d
ggƒt ddgddggƒt  dd¡gt  dd¡t  dd¡t ddgddggƒggƒksDt‚| ¡ }| ¡ }|j	| | | kslt‚| jdd\}}tdd
dddd	gƒ}|t|ƒks¢t‚|tt ddgddggƒt  dd¡t  dd¡gt  dd¡t ddgddggƒt ddgd	d
ggƒgt  dd¡t  dd¡t ddgddggƒggƒks4t‚| ¡ }| ¡ }|j	| | | ks\t‚d S )Nr   é   r   r   é   é,   é-   r   r	   r   é   é   é6   é7   é    é!   r   r   F)Úlower)
r   Zstrongly_connected_componentsr   Z+strongly_connected_components_decompositionr   r   r   ZzerosZas_explicitÚT)r"   Zsccr$   r%   r&   r(   r(   r)   Ú"test_strongly_connected_components3   sd    ú

ý
ý

ýõ

ý
ý

ýõr7   N)Zsympy.combinatoricsr   Zsympy.core.symbolr   Zsympy.matricesr   Zsympy.matrices.expressionsr   r   r   r*   r7   r(   r(   r(   r)   Ú<module>   s
   +