o
    ݹi                     @   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sJ | \}}tg d	}|t|ksJ 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,   \/home/ubuntu/veenaModal/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sJ | }| }|j| | | ksJ | jdd\}}tg d}|t|ksJ |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sJ | }| }|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    +