
    \h                     H    S SK Jr  S SKJr  S SKJr  S SKJrJrJ	r	  S r
S rg)    )Permutation)symbols)Matrix)PermutationMatrixBlockDiagMatrixBlockMatrixc                  .   [        S5      u  pp#pEpgppn[        U SSSUSSSSSUSS/SUSSSUSSSSSUS/SSUSSSUSSSSSU// SQUSSSSSSSSSSSS/SUSSSSSSSSSSS/SSUSSSSSSSSSS/U	SSSU
SSSSSUSS/SU	SSSU
SSSSSUS/SSU	SSSU
SSSSSU/SSSSUSSSSSSSS/SSSSSUSSSSSSS/SSSSSSUSSSSSS//5      nUR                  5       nU/ SQ/ SQ/ SQS//:X  d   eUR                  5       u  nn[	        / S	Q5      nU[        U5      :X  d   e[        XSU/USSS/XSU/SUSS//5      n[        X4SU/USSS/XSU/SUSS//5      n[        XgSU/USSS/XSU/SUSS//5      n[        S//5      nU[        UUUU5      :X  d   eg )
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                         W/var/www/auris/envauris/lib/python3.13/site-packages/sympy/matrices/tests/test_graph.pytest_connected_componentsr/      s   ,3EN)A!aA!	
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 	2A 
			!B-sCCCC//1DAq>?A!!$$$$		
q!	
Aq!	
q!	
Aq!	 
B
 
	
q!	
Aq!	
q!	
Aq!	 
B
 
	
q!	
Aq!	
q!	
Aq!	 
B
 
!BBB////    c                  &   [        / SQ/ SQ/ SQ/ SQ/ SQ/ SQ/5      n U R                  5       nUSS/S	S
/SS//:X  d   eU R                  5       u  p#[        / SQ5      nU[	        U5      :X  d   eU[        [        SS/SS//5      [         R                  " S
S
5      [         R                  " S
S
5      /[        SS/SS//5      [        SS/SS	//5      [         R                  " S
S
5      /[         R                  " S
S
5      [         R                  " S
S
5      [        SS/SS//5      //5      :X  d   eUR                  5       nUR                  5       nUR                  U-  U-  U :X  d   eU R                  SS9u  p#[        / SQ5      nU[	        U5      :X  d   eU[        [        SS/SS//5      [         R                  " S
S
5      [         R                  " S
S
5      /[         R                  " S
S
5      [        SS/SS	//5      [        SS/SS//5      /[         R                  " S
S
5      [         R                  " S
S
5      [        SS/SS//5      //5      :X  d   eUR                  5       nUR                  5       nUR                  U-  U-  U :X  d   eg )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   s    	A 
)
)
+CAq6Aq6Aq6****88:DA&'A!!$$$$RHr2h'(LLALLA	
 RHq!f%&RHq!f%&LLA	
 LLALLARHr2h'(	
    " 	
A	A337Q;!88u8EDA&'A!!$$$$RHr2h'(LLALLA	
 LLARHq!f%&RHq!f%&	
 LLALLARHr2h'(	
    " 	
A	A337Q;!r0   N)sympy.combinatoricsr   sympy.core.symbolr   sympy.matricesr   sympy.matrices.expressionsr   r   r   r/   rC    r0   r.   <module>rI      s#    + % !5 5(0V9r0   