
    sg                     H    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y)    )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      }|j                         }|g dg dg ddggk(  sJ |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 y )
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                         R/var/www/html/venv/lib/python3.12/site-packages/sympy/matrices/tests/test_graph.pytest_connected_componentsr/      s   ,3EN)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 	2A 
			!B-sCCCC//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      } | j                         }|ddgd	d
gddggk(  sJ | 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                         }|j                         }|j                  |z  |z  | k(  sJ | 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                         }|j                         }|j                  |z  |z  | k(  sJ y )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:DAq&'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EDAq&'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   