o
    oÇh  ã                   @   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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sCJ ‚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ÚB3© r,   ús/var/www/html/construction_image-detection-poc/venv/lib/python3.10/site-packages/sympy/matrices/tests/test_graph.pyÚtest_connected_components   sR   "ó"



ü



ü



ür.   c               
   C   s  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  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s…J ‚| ¡ }| ¡ }|j| | | ks˜J ‚| jdd\}}tg d¢ƒ}|t|ƒks®J ‚|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söJ ‚| ¡ }| ¡ }|j| | | 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   r1   r2   r5   r6   r/   r0   r   r   r3   r4   r7   r8   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'   r,   r,   r-   Ú"test_strongly_connected_components3   sd   ú

ý
ý

ýõ

ý
ý

ýõr@   N)Úsympy.combinatoricsr   Úsympy.core.symbolr   Úsympy.matricesr   Úsympy.matrices.expressionsr   r   r   r.   r@   r,   r,   r,   r-   Ú<module>   s    +