U
    L?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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st| \}}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st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(   Q/var/www/html/venv/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st|  \}}tdd	dddd
g}|t|kst|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st|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
   +