
    g                     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/ai-engine/env/lib/python3.11/site-packages/sympy/matrices/tests/test_graph.pytest_connected_componentsr/      s%   ,3ENN)Aq!Q1aAq!Q	
Aq!Q1aAq!Q/	
Aq!Q1aAq!Q/	
Aq!Q1aAq!Q////	
Aq!Q1aAq!Q/	
Aq!Q1aAq!Q/	
Aq!Q1aAq!Q/	
Aq!Q1aAq!Q/	
Aq!Q1aAq!Q/	
Aq!Q1aAq!Q/	
Aq!Q1aAq!Q/	
Aq!Q1aAq!Q/	
Aq!Q1aAq!Q/1 	2 	2A 
			!	!B---sCCCCC//11DAq>>>??A!!$$$$$$		
Aq!	
Aq!	
Aq!	
Aq!	 
 
B
 
	
Aq!	
Aq!	
Aq!	
Aq!	 
 
B
 
	
Aq!	
Aq!	
Aq!	
Aq!	 
 
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Aq6Aq6Aq6*****88::DAq&&&''A!!$$$$$$RHr2h'((LALA	
 RHq!f%&&RHq!f%&&LA	
 LALARHr2h'((	
      " 	
A	A37Q;!88u8EEDAq&&&''A!!$$$$$$RHr2h'((LALA	
 LARHq!f%&&RHq!f%&&	
 LALARHr2h'((	
      " 	
A	A37Q;!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 (0V9 9 9 9 9r0   